[go: up one dir, main page]

login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A097652
Numbers n such that n=phi(phi(n)+sigma(n)) and n is not of the form 2*p where p is a Sophie Germain odd prime.
1
1, 2, 20, 48, 180, 208, 864, 1120, 1368, 3552, 58320, 76416, 79968, 95488, 107520, 338688, 570240, 595968, 653184, 1347840, 5199552, 7918848, 14592000, 93699072, 159138176, 167078784, 246688000, 281640960, 314548224, 323985408, 338411520, 347578368, 352002048
OFFSET
1,2
COMMENTS
It is obvious that if n=2*p where p is a Sophie Germain odd prime then n=phi(phi(n)+sigma(n)). This sequence is a subsequence of A097646. Except for the first term all terms of this sequence are even. There is no other term up to 3*10^7.
LINKS
C. K. Caldwell, The Prime Glossary, Sophie Germain prime.
EXAMPLE
14592000 is in the sequence because 14592000=2*7296000, 7296000 is not a Sophie Germain odd prime and phi(phi(14592000)+sigma(14592000)) =14592000.
MATHEMATICA
Do[If[(!PrimeQ[n/2]||!PrimeQ[n+1])&&n==EulerPhi[EulerPhi[n]+ DivisorSigma[1, n]], Print[n]], {n, 30000000}]
CROSSREFS
Sequence in context: A266842 A254542 A202602 * A261838 A349503 A225065
KEYWORD
nonn
AUTHOR
Farideh Firoozbakht, Sep 09 2004
EXTENSIONS
a(24)-a(33) from Donovan Johnson, Jan 18 2012
STATUS
approved