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

1, 1, 16, 75, 2994, 96545

Offset

1,3

Links

Table of n, a(n) for n=1..6.

Example

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

Prog

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

Crossrefs

Cf. A103112, A074966, A074967.

Sequence in context: A212690 A244835 A189949 * A118862 A118532 A253691

Adjacent sequences: A103108 A103109 A103110 * A103112 A103113 A103114

Keyword

hard,more,nonn

Author

Farideh Firoozbakht, Mar 04 2005

Extensions

a(6) from Donovan Johnson, Mar 06 2008

Status

approved