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

2, 2, 5, 0, 1019, 15619, 2799359999993, 6553, 503, 16679880978191, 8293509467471861, 244140613, 8179, 152736582765019941952958691637187, 5097655355238390956017, 0, 18909044154723310956357640154206945542127

Offset: 1

Author

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

Keywords

• base
• nonn

Comments

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

Examples

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

Crossrefs

Cf. A084047.

Extensions

More terms from Ray Chandler, Jun 16 2003