A239582 Prime powers (A025475) such that the distance to the nearest square is a square.
1, 8, 25, 32, 125, 169, 625, 1681, 3721, 12769, 32761, 97969, 177241, 375769, 579121, 707281, 1026169, 1442401, 1692601, 3031081, 3463321, 4464769, 5669161, 6355441, 7189057, 9740641, 13053769, 20367169, 26020201, 53597041, 73633561, 93334921, 98823481, 110523169
Offset: 1