|
Search: id:A025475
|
|
|
| A025475 |
|
Powers of a prime but not prime. |
|
+0
96
|
|
| 1, 4, 8, 9, 16, 25, 27, 32, 49, 64, 81, 121, 125, 128, 169, 243, 256, 289, 343, 361, 512, 529, 625, 729, 841, 961, 1024, 1331, 1369, 1681, 1849, 2048, 2187, 2197, 2209, 2401, 2809, 3125, 3481, 3721, 4096, 4489, 4913, 5041, 5329, 6241, 6561, 6859, 6889, 7921, 8192
(list; graph; listen)
|
|
|
OFFSET
|
1,2
|
|
|
COMMENT
|
Also nonprime n such that sigma(n)*phi(n)>(n-1)^2 - Benoit Cloitre (benoit7848c(AT)orange.fr), Apr 12 2002
|
|
LINKS
|
T. D. Noe, Table of n, a(n) for n=1..10000
Eric Weisstein's World of Mathematics, Link to a section of The World of Mathematics.
|
|
MATHEMATICA
|
Select[ Range[ 2, 10000 ], ! PrimeQ[ # ] && Mod[ #, # - EulerPhi[ # ] ] == 0 & ]
Sort[ Flatten[ Table[ Prime[n]^i, {n, 1, PrimePi[ Sqrt[10^4]]}, {i, 2, Log[ Prime[n], 10^4]}]]]
|
|
PROGRAM
|
(PARI) for(n=1, 10000, if(sigma(n)*eulerphi(n)*(1-isprime(n))>(n-1)^2, print1(n, ", ")))
|
|
CROSSREFS
|
Cf. A001597. Differences give A053707.
Sequence in context: A134601 A134611 A134612 this_sequence A125643 A002760 A115651
Adjacent sequences: A025472 A025473 A025474 this_sequence A025476 A025477 A025478
|
|
KEYWORD
|
nonn,easy,nice
|
|
AUTHOR
|
David W. Wilson (davidwwilson(AT)comcast.net)
|
|
|
Search completed in 0.003 seconds
|
