a(n) = Sum_{i=1...n} Sum_{j=1..i} lcm(i,j)/i.

Terms

a(0) =1a(1) =3a(2) =7a(3) =13a(4) =24a(5) =35a(6) =57a(7) =79a(8) =110a(9) =142a(10) =198a(11) =237a(12) =316a(13) =381a(14) =455a(15) =541a(16) =678a(17) =770a(18) =942a(19) =1058a(20) =1209a(21) =1376a(22) =1630a(23) =1781a(24) =2042a(25) =2278a(26) =2552a(27) =2789a(28) =3196a(29) =3417