|
|
A066694
|
|
Numbers n such that phi(sigma(n)) > n.
|
|
6
|
|
|
4, 9, 16, 18, 25, 32, 36, 48, 50, 64, 72, 81, 84, 98, 100, 112, 144, 156, 162, 192, 196, 200, 225, 252, 256, 288, 289, 300, 324, 336, 338, 372, 392, 400, 432, 448, 450, 468, 484, 512, 576, 578, 624, 625, 648, 676, 700, 722, 729, 756, 768, 784, 800, 882, 900
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,1
|
|
LINKS
|
|
|
FORMULA
|
It seems that a(n) is asymptotic to C*n*log(n)^2 with C=1.38.... - Benoit Cloitre, Aug 07 2002
|
|
MATHEMATICA
|
Select[Range[1, 10^3], EulerPhi[DivisorSigma[1, # ]] > # &]
|
|
PROG
|
(PARI) { n=0; for (m=1, 10^10, if (eulerphi(sigma(m)) > m, write("b066694.txt", n++, " ", m); if (n==1000, return)) ) } \\ Harry J. Smith, Mar 18 2010
|
|
CROSSREFS
|
|
|
KEYWORD
|
easy,nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|