OFFSET
1,1
COMMENTS
Prime factors must be taken with multiplicity. - Harvey P. Dale, May 23 2012
The calculation of higher terms is time-consuming, since for any number of the form 2*p with a prime number p > 10^5 the primality test have to be accomplished for a number > 10^20. - Hieronymus Fischer, May 21 2013
LINKS
Harvey P. Dale and Hieronymus Fischer, Table of n, a(n) for n = 1..10000 (terms 1..1000 from Harvey P. Dale)
EXAMPLE
a(2) = 10, since 10 = 2*5 and 2^4+5^4 = 641 which is prime.
a(9) = 45, since 45 = 3*3*5 and 3^4+3^4+5^4 = 787 which is prime.
a(9883) = 333314, since 333314 = 3*166657 and 2^4+166657^4 = 771425941499397811217 which is prime.
MATHEMATICA
Select[Range[1000], PrimeQ[Total[Flatten[Table[First[#], {Last[#]}]&/@ FactorInteger[#]]^4]]&] (* Harvey P. Dale, May 23 2012 *)
CROSSREFS
KEYWORD
nonn
AUTHOR
Hieronymus Fischer, Nov 11 2007
STATUS
approved