%I #7 Nov 25 2014 12:27:31
%S 1,1,16,75,2994,96545
%N Smallest natural number m such that n^n^n + m is prime.
%e a(5)=2994 because 5^5^5 + 2994 is prime and 5^5^5 + k is composite for 0<k<2994.
%o (PARI) a(n)=(x>nextprime(x)x)(n^n^n) \\ _Charles R Greathouse IV_, Nov 25 2014
%Y Cf. A103112, A074966, A074967.
%K hard,more,nonn
%O 1,3
%A _Farideh Firoozbakht_, Mar 04 2005
%E a(6) from _Donovan Johnson_, Mar 06 2008
