%I A060846
%S A060846 5,11,11,17,29,29,37,53,67,83,127,127,131,173,251,257,293,347,367,521,
%T A060846 541,631,733,853,967,1031,1361,1373,1693,1861,2053,2203,2203,2213,2411,
%U A060846 2819,3137,3491,3727,4099,4493,4919,5051,5333,6247,6563,6863,6899,7927
%N A060846 Smallest prime > a nontrivial power of a prime.
%C A060846 It is conjectured that there is always a prime between any two consecutive 
               prime powers >= 9.
%F A060846 a(n) = nextprime[A025475(n)] = A007918[A025475(n)] = Min{p| p>A025475(n)}
%e A060846 78125=5^7 is followed by 78137
%Y A060846 Cf. A025475, A000961, A001597, A001694, A007917, A007918, A013632, A013633, 
               A049711, A060845.
%Y A060846 Sequence in context: A112956 A157801 A061768 this_sequence A113002 A058197 
               A126243
%Y A060846 Adjacent sequences: A060843 A060844 A060845 this_sequence A060847 A060848 
               A060849
%K A060846 nonn
%O A060846 1,1
%A A060846 Labos E. (labos(AT)ana.sote.hu), May 03 2001