|
|
A055743
|
|
Phi(n) has fewer distinct prime divisors than n.
|
|
3
|
|
|
2, 6, 10, 12, 15, 20, 24, 30, 34, 40, 42, 48, 51, 60, 66, 68, 70, 78, 80, 84, 85, 90, 96, 102, 105, 110, 114, 120, 126, 130, 132, 136, 138, 140, 150, 156, 160, 165, 168, 170, 174, 180, 182, 190, 192, 195, 204, 210, 220, 222, 228, 230, 234, 238, 240, 246, 252
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,1
|
|
LINKS
|
|
|
EXAMPLE
|
n=996 has 3 distinct prime divisors, 2, 3, and 83, while phi(996) = 328 = 2*2*2*41 has only 2 distinct prime factors.
|
|
MATHEMATICA
|
Select[Range[100], PrimeNu[EulerPhi[#]] < PrimeNu[#] &] (* G. C. Greubel, May 13 2017 *)
|
|
PROG
|
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|