a(n) = (1/n) * Sum_{k=1..n} k * lcm(k,n).

Terms

a(0) =1a(1) =3a(2) =8a(3) =16a(4) =35a(5) =45a(6) =98a(7) =116a(8) =183a(9) =215a(10) =396a(11) =316a(12) =663a(13) =609a(14) =750a(15) =912a(16) =1513a(17) =1107a(18) =2128a(19) =1560a(20) =2135a(21) =2453a(22) =3818a(23) =2428a(24) =4325a(25) =4095a(26) =4914a(27) =4452a(28) =7743a(29) =4425