a(n) = Sum_{k=1..n} gcd(k,n)*mu(gcd(k,n))^2.

A078439

a(n) = Sum_{k=1..n} gcd(k,n)*mu(gcd(k,n))^2.

Terms

    a(0) =1a(1) =3a(2) =5a(3) =4a(4) =9a(5) =15a(6) =13a(7) =8a(8) =12a(9) =27a(10) =21a(11) =20a(12) =25a(13) =39a(14) =45a(15) =16a(16) =33a(17) =36a(18) =37a(19) =36a(20) =65a(21) =63a(22) =45a(23) =40a(24) =40a(25) =75a(26) =36a(27) =52a(28) =57a(29) =135

External references