a(n) = Sum_{p|n} (n/p)^gcd(p,n/p).

Terms

a(0) =0a(1) =1a(2) =1a(3) =4a(4) =1a(5) =5a(6) =1a(7) =16a(8) =27a(9) =7a(10) =1a(11) =40a(12) =1a(13) =9a(14) =8a(15) =64a(16) =1a(17) =225a(18) =1a(19) =104a(20) =10a(21) =13a(22) =1a(23) =152a(24) =3125a(25) =15a(26) =729a(27) =200a(28) =1a(29) =31