login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A055741 EulerPhi(n) has more prime factors than n. 0
7, 9, 11, 13, 19, 23, 25, 27, 29, 31, 37, 41, 43, 47, 49, 53, 59, 61, 62, 67, 71, 73, 77, 79, 81, 83, 86, 89, 93, 97, 98, 99, 101, 103, 107, 109, 113, 121, 122, 124, 125, 127, 129, 131, 134, 137, 139, 142, 143, 147, 149, 151, 155, 157, 158, 161, 163, 167, 169, 172 (list; graph; refs; listen; history; internal format)
OFFSET

1,1

FORMULA

A001221(A000010(n)) > A001221(n)

EXAMPLE

All primes except Fermat-primes are included. Also true prime powers are included, such as 289 because Phi(289)=17.16=272 with 2 prime divisors. Besides many composites are included like 998=2.499 because Phi(998)=498-2.3.83 with 3>2 prime-factors.

CROSSREFS

Cf. A001221, A000010.

Sequence in context: A193071 A023389 A162018 * A103621 A081239 A029612

Adjacent sequences:  A055738 A055739 A055740 * A055742 A055743 A055744

KEYWORD

nonn

AUTHOR

Labos E. (labos(AT)ana.sote.hu), Jul 11 2000

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 16 18:43 EST 2012. Contains 205939 sequences.