

A084046


Smallest prime p such that p + n is an nth power, or 0 if no such number exists. I.e., smallest prime of the form k^n  n.


2



2, 2, 5, 0, 1019, 15619, 2799359999993, 6553, 503, 16679880978191, 8293509467471861, 244140613, 8179, 152736582765019941952958691637187, 5097655355238390956017, 0, 18909044154723310956357640154206945542127
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,1


COMMENTS

a(4n^2) = 0. Conjecture: if a(k) = 0 then k is an even square.


LINKS



EXAMPLE

a(5) = 1019 as 1019 + 5 = 1024 = 4^5.


CROSSREFS



KEYWORD

base,nonn


AUTHOR

Amarnath Murthy and Meenakshi Srikanth (menakan_s(AT)yahoo.com), May 26 2003


EXTENSIONS



STATUS

approved



