Least n-pseudoprime which is a power of a prime number; smallest prime-power pseudoprime to base n.

Terms

a(0) =4a(1) =1194649a(2) =121a(3) =1194649a(4) =4a(5) =4377277921a(6) =25a(7) =9a(8) =4a(9) =9a(10) =5041a(11) =7252249a(12) =4a(13) =841a(14) =848615161a(15) =1194649a(16) =4a(17) =25a(18) =9a(19) =78961a(20) =4a(21) =169a(22) =169a(23) =25a(24) =4a(25) =9a(26) =121a(27) =9a(28) =4a(29) =49