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

Terms

a(0) =1a(1) =8a(2) =25a(3) =32a(4) =125a(5) =169a(6) =625a(7) =1681a(8) =3721a(9) =12769a(10) =32761a(11) =97969a(12) =177241a(13) =375769a(14) =579121a(15) =707281a(16) =1026169a(17) =1442401a(18) =1692601a(19) =3031081a(20) =3463321a(21) =4464769a(22) =5669161a(23) =6355441a(24) =7189057a(25) =9740641a(26) =13053769a(27) =20367169a(28) =26020201a(29) =53597041