

A079445


phi(n)*(nphi(n))1 is prime.


2



4, 5, 6, 7, 9, 10, 12, 13, 14, 18, 19, 21, 24, 26, 28, 31, 35, 38, 39, 40, 42, 43, 44, 45, 49, 50, 51, 54, 55, 58, 61, 63, 66, 68, 70, 72, 73, 74, 75, 76, 77, 84, 86, 90, 91, 92, 93, 94, 98, 99, 100, 102, 103, 104, 108, 109, 116, 119, 122, 129, 133, 139, 141
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,1


LINKS

Harvey P. Dale, Table of n, a(n) for n = 1..1000


EXAMPLE

a(1)=4 as phi(4)=2, 2*[42]1=3.


MATHEMATICA

pepQ[n_]:=Module[{ep=EulerPhi[n]}, PrimeQ[ep(nep)1]]; Select[ Range[ 150], pepQ] (* Harvey P. Dale, Jun 11 2018 *)


PROG

(PARI) for (n=2, 100, if (isprime(eulerphi(n)*(neulerphi(n))1), print1(n", ")))


CROSSREFS

Cf. A079446.
Sequence in context: A329782 A218044 A066485 * A120173 A075862 A088685
Adjacent sequences: A079442 A079443 A079444 * A079446 A079447 A079448


KEYWORD

nonn


AUTHOR

Jon Perry, Jan 09 2003


EXTENSIONS

More terms from Michel Marcus, Mar 17 2014


STATUS

approved



