Prime powers (A025475) such that the distance to the nearest square is a prime power.

Terms

a(0) =1a(1) =8a(2) =25a(3) =32a(4) =125a(5) =169a(6) =625a(7) =1681a(8) =3721a(9) =32761a(10) =97969a(11) =177241a(12) =707281a(13) =1442401a(14) =3031081a(15) =3463321a(16) =6355441a(17) =9740641a(18) =26020201a(19) =53597041a(20) =73633561a(21) =86938307a(22) =93334921a(23) =203946961a(24) =268337161a(25) =392079601a(26) =815730721a(27) =1348431841a(28) =1743981121a(29) =3708931801