A133432 Let m = n-th number that is not a perfect power, A007916(n). Then a(n) = smallest prime having least positive primitive root m.

3, 7, 23, 41, 71, 313, 643, 4111, 457, 1031, 439, 311, 53173, 191, 107227, 409, 3361, 2161, 533821, 12391, 133321, 15791, 124153, 5881, 268969, 48889, 64609, 36721, 55441, 166031, 1373989, 156601, 2494381, 95471, 71761, 95525767

Offset: 1

Author

N. J. A. Sloane, Nov 29 2007

Keywords

• nonn

Comments

a(n) = A023048(A007916(n)).

Links

• N. J. A. Sloane, Table of n, a(n) for n=1..94 (from the web page of Tomás Oliveira e Silva)
• Tomás Oliveira e Silva, Least primitive root of prime numbers

Crossrefs

Cf. A023048, A007916, A001597, A133433 (records).

Extensions

Definition corrected by Christopher J. Smyth, Oct 16 2013