Sum of gcd(k^2,n) for 1 <= k <= n.

A078430

Sum of gcd(k^2,n) for 1 <= k <= n.

Terms

    a(0) =1a(1) =3a(2) =5a(3) =10a(4) =9a(5) =15a(6) =13a(7) =28a(8) =33a(9) =27a(10) =21a(11) =50a(12) =25a(13) =39a(14) =45a(15) =88a(16) =33a(17) =99a(18) =37a(19) =90a(20) =65a(21) =63a(22) =45a(23) =140a(24) =145a(25) =75a(26) =153a(27) =130a(28) =57a(29) =135

External references