A091262 Sum of totient function values of powers of n, as exponent runs from 1 to n.

1, 3, 26, 170, 3124, 18662, 823542, 9586980, 290565366, 4444444444, 285311670610, 3242218344820, 302875106592252, 5128618534872930, 250225080217633928, 9838263505978427528, 827240261886336764176, 13886967555987013261914

Offset

1,2

Links

Table of n, a(n) for n=1..18.

Formula

a(n) = ((n^n-1)/(n-1))*phi(n), n>1. - Vladeta Jovovic, Feb 28 2004

Mathematica

Table[Apply[Plus, Table[EulerPhi[m^j], {j, 1, m}]], {m, 1, 15}]

Crossrefs

Cf. A000010.

Sequence in context: A121626 A038697 A226351 * A331862 A364634 A121121

Adjacent sequences: A091259 A091260 A091261 * A091263 A091264 A091265

Keyword

nonn

Author

Labos Elemer, Feb 12 2004

Extensions

More terms from Robert G. Wilson v, Feb 12 2004

Status

approved