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,2

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

Formula

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

Prog

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

Crossrefs

Cf. A000312, A008683.

Sequence in context: A357036 A067858 A052141 * A300398 A048861 A053972

Adjacent sequences: A062790 A062791 A062792 * A062794 A062795 A062796

Keyword

nonn

Author

Labos Elemer, Jul 19 2001

Status

approved