A103111 Smallest natural number m such that n^n^n + m is prime.

1, 1, 16, 75, 2994, 96545

Offset: 1

Author

Farideh Firoozbakht, Mar 04 2005

Keywords

• hard
• more
• nonn

Examples

			a(5)=2994 because 5^5^5 + 2994 is prime and 5^5^5 + k is composite for 0<k<2994.
		

Crossrefs

Cf. A103112, A074966, A074967.

Programs

PARI

a(n)=(x->nextprime(x)-x)(n^n^n) \\ Charles R Greathouse IV, Nov 25 2014

Extensions

a(6) from Donovan Johnson, Mar 06 2008