|
| |
|
|
A055742
|
|
Numbers n such that n and EulerPhi(n) have same number of prime factors.
|
|
0
| |
|
|
1, 3, 4, 5, 8, 14, 16, 17, 18, 21, 22, 26, 28, 32, 33, 35, 36, 38, 39, 44, 45, 46, 50, 52, 54, 55, 56, 57, 58, 63, 64, 65, 69, 72, 74, 75, 76, 82, 87, 88, 91, 92, 94, 95, 100, 104, 106, 108, 111, 112, 115, 116, 117, 118, 119, 123, 128, 133, 135, 141, 144, 145, 146, 148
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 1,2
|
|
|
FORMULA
| A001221(A000010(n)) = A001221(n)
|
|
|
EXAMPLE
| 3 and 5 known Fermat-primes belong here because their Phi is divided only by 2. Several composites are also here, like {50,999,1000} with (2,5),(3,37) and (2,5) prime divisors and their phi,{20,648,400} have also 2 factors: (2,5),(2,3),(2,5)
|
|
|
CROSSREFS
| Cf. A001221, A000010.
Sequence in context: A034403 A179070 A039020 * A106048 A176776 A049931
Adjacent sequences: A055739 A055740 A055741 * A055743 A055744 A055745
|
|
|
KEYWORD
| nonn
|
|
|
AUTHOR
| Labos E. (labos(AT)ana.sote.hu), Jul 11 2000
|
| |
|
|
