A066970 Integers of the form Sum_{i=1..m} phi(i)/gcd(m,i).

1, 4, 20, 58, 178, 248, 880, 965, 2289, 2664, 4096, 3233, 7254, 15447, 30658, 35869, 49485, 102248, 116225, 272130, 247872, 322891, 407484, 521003, 444794, 929334, 1022620, 1653250, 1792704, 1859231, 2070655, 2906985, 3965654, 6952192, 10631022, 11049130

Offset

1,2

Links

Amiram Eldar, Table of n, a(n) for n = 1..100

Mathematica

Select[Table[Sum[EulerPhi[i]/GCD[m, i], {i, m}], {m, 2000}], IntegerQ] (* Harvey P. Dale, Jun 05 2012 *)

Prog

(PARI) lista(nn) = {for (n = 1, nn, if (type(v = sum(i=1, n, eulerphi(i)/gcd(n, i))) == "t_INT", print1(v, ", ")); ); } \\ Michel Marcus, Nov 20 2013

Crossrefs

Cf. A066969.

Sequence in context: A358927 A127920 A060122 * A196295 A196213 A196680

Adjacent sequences: A066967 A066968 A066969 * A066971 A066972 A066973

Keyword

nonn

Author

Benoit Cloitre, Jan 26 2002

Extensions

More terms from Michel Marcus, Nov 20 2013

Status

approved