A116086 Perfect powers n with no primes between n and the next larger perfect power, which is in A116455.

8, 25, 32, 121, 2187, 3125, 32761, 79507, 97336, 503284356

Offset: 1

Author

T. D. Noe, Mar 28 2006

Keywords

• hard
• nonn

Comments

No other n<10^12. There is a conjecture that this sequence is finite.

No other terms < 10^18. - Jud McCranie, Nov 03 2013

No other terms < 4.5*10^18. - Giovanni Resta, Apr 28 2014

Examples

			The prime-free ranges are (2^3,3^2), (5^2,3^3), (2^5,6^2), (11^2,5^3), (3^7,13^3), (5^5,56^2), (181^2,2^15), (43^3,282^2), (46^3,312^2), (22434^2,55^5).
		

Links

• March 2006 NMBRTHRY Archives
• PlanetMath, Redmond-Sun conjecture

Crossrefs

Cf. A001597 (perfect powers), A116455.

Cf. A068435 (for prime powers).

Programs

Mathematica

lim=10^12; lst={}; k=2; While[n=Floor[lim^(1/k)]; n>=2, lst=Join[lst,Range[2,n]^k]; k++ ]; lst=Union[lst]; PrimeFree[n1_,n2_] := Module[{n=n1+1}, While[n