A058341 - OEIS

A058341

Primes p such that phi(x) = p - 1 has more than 2 solutions.

3, 5, 7, 13, 17, 19, 37, 41, 43, 61, 73, 89, 97, 101, 109, 113, 157, 163, 181, 193, 233, 241, 257, 277, 281, 313, 337, 349, 353, 397, 401, 409, 421, 433, 449, 457, 461, 487, 521, 541, 577, 593, 601, 613, 617, 641, 661, 673, 701, 733, 757, 761, 769, 821, 829

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,1

COMMENTS

There are always at least 2 such values: p and 2p. - Franklin T. Adams-Watters, May 17 2010

LINKS

Amiram Eldar, Table of n, a(n) for n = 1..10000

Max Alekseyev, PARI/GP Scripts for Miscellaneous Math Problems (invphi.gp).

EXAMPLE

3 is a term since phi(x) = 3 - 1 = 2 has more than 2 solutions: 3, 4 and 6.

5 is a term since phi(x) = 5 - 1 = 4 has more than 2 solutions: 5, 8, 10 and 12.

PROG