login
A075490
a(n) = Sum_{j=1..n} phi(n)^j.
0
1, 2, 14, 30, 1364, 126, 335922, 87380, 12093234, 1398100, 111111111110, 22369620, 116719860413532, 94036996914, 40210710958664, 321685687669320, 314824432191309680912, 121871948002098, 749896248023298716143374
OFFSET
1,2
EXAMPLE
n = 5: phi(5) = 4, 4+16+64+256+1024 = 1364;
n = 22: phi(22) = 10, a(22) = 10+100+...+10^22 = 11111111111111111111110;
n = 101: phi(101) = 100, a(101) = 1010101.....010100, etc.
MATHEMATICA
Table[Apply[Plus, Table[EulerPhi[w]^j, {j, 1, w}]], {w, 1, 25}]
CROSSREFS
Cf. A000010 (phi).
Sequence in context: A259710 A093794 A294561 * A031301 A335200 A294558
KEYWORD
easy,nonn
AUTHOR
Labos Elemer, Sep 26 2002
STATUS
approved