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

A342423

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

Terms

    a(0) =1a(1) =5a(2) =29a(3) =262a(4) =3129a(5) =46693a(6) =823549a(7) =16777484a(8) =387420549a(9) =10000003145a(10) =285311670621

External references