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

A342420

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

Terms

    a(0) =1a(1) =5a(2) =55a(3) =517a(4) =12501a(5) =93371a(6) =4941259a(7) =67109381a(8) =2324522989a(9) =40000012505

External references