A062793 Moebius transform of n^n.

1, 3, 26, 252, 3124, 46626, 823542, 16776960, 387420462, 9999996872, 285311670610, 8916100401348, 302875106592252, 11112006824734470, 437893890380856224, 18446744073692774400, 827240261886336764176

Offset: 1

Author

Labos Elemer, Jul 19 2001

Keywords

• nonn

Comments

n=4, f[4]=4^4=256, divisors={1,2,4} f[4/d]={256,4,1}, mu[d]={1,-1,0}, the sum is 256-4=252=a(4)

Links

• Seiichi Manyama, Table of n, a(n) for n = 1..386

Crossrefs

Cf. A000312, A008683.

Programs

PARI

a(n) = sumdiv(n, d, d^d*moebius(n/d)); \\ Michel Marcus, Nov 04 2018

Formula

a(n) = Sum{f[n/d]*mu[d]}, where d|n and f[x]=A000312(x).