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

A342540

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

Terms

    a(0) =1a(1) =2a(2) =6a(3) =11a(4) =260a(5) =68a(6) =46662a(7) =16518a(8) =1680134a(9) =524296a(10) =10000000010a(11) =4204550a(13) =26121388044

External references