OFFSET
1,1
EXAMPLE
n=4:a(n)=16,{p=13,16=4^4,q=17}
MATHEMATICA
Table[fla=1; Do[If[((PrimeQ[s=n^k-3]&&PrimeQ[s1=n^k+1]) ||(PrimeQ[s=n^k-2]&&PrimeQ[s1=n^k+2])||(PrimeQ[s=n^k-1] &&PrimeQ[s1=n^k+3]))&&Equal[fla, 1]&&!Equal[n, 1], Print[n^k]; fla=0], {n, 1, 1000000}], {k, 1, 60}]
CROSSREFS
KEYWORD
nonn
AUTHOR
Labos Elemer, Jan 12 2004
STATUS
approved