A099103 Natural numbers n with more digits than Euler totient phi(n).

10, 12, 14, 15, 16, 18, 20, 24, 30, 100, 102, 104, 105, 106, 108, 110, 111, 112, 114, 115, 116, 117, 118, 119, 120, 122, 123, 124, 126, 128, 129, 130, 132, 134, 135, 136, 138, 140, 141, 142, 144, 146, 147, 148, 150, 152, 153, 154, 156, 158, 160, 162, 164, 165

Offset

1,1

Comments

This sequence is an indirect comment on the referenced comment of R. K. Guy concerning the occurrence of 301-digit numbers.

Links

Table of n, a(n) for n=1..54.

R. K. Guy, Re: Odd Perfect Numbers, Sep 23 2004 post to NMBRTHRY mailing list.

Example

10 is in the sequence because 2, the number of digits in 10, is more than 1, the number of digits in 4 = phi(10).

Mathematica

Select[Range[200], IntegerLength[#] > IntegerLength[EulerPhi[#]] &] (* Harvey P. Dale, Dec 14 2010 *)

Crossrefs

Cf. A000010, A099102.

Sequence in context: A122426 A141322 A350180 * A208271 A094879 A206286

Adjacent sequences: A099100 A099101 A099102 * A099104 A099105 A099106

Keyword

base,easy,nonn

Author

Walter Nissen, Sep 25 2004

Status

approved