A066687 Numbers n such that prime(n) == n (mod phi(n)).

1, 2, 3, 11, 15, 67, 209, 439, 1285, 4393, 11513, 31037, 133361, 181411, 225209, 637337, 637339, 7351279, 10253001, 10553551, 339144639, 416538907, 639770919, 4631809783

Offset

1,2

Comments

a(25) > 10^12. - Donovan Johnson, Mar 14 2010

Links

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

Example

p(3) = 5 is congruent to 3 mod phi(2) = 2, so 3 is a term of the sequence.

Mathematica

Select[ Range[ 1, 10^6 ], Mod[ #, EulerPhi[ # ] ] == Mod[ Prime[ # ], EulerPhi[ # ] ] & ]

Crossrefs

Sequence in context: A178430 A295128 A360520 * A144979 A194558 A076514

Adjacent sequences: A066684 A066685 A066686 * A066688 A066689 A066690

Keyword

nonn

Author

Joseph L. Pe, Jan 11 2002

Extensions

a(18)-a(24) from Donovan Johnson, Mar 14 2010

Status

approved