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

A342436

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

Terms

    a(0) =1a(1) =3a(2) =11a(3) =68a(4) =629a(5) =7791a(6) =117655a(7) =2097224a(8) =43046745a(9) =1000000637a(10) =25937424611a(11) =743008378618

External references