A239522 Prime powers (A025475) such that the distance to the nearest prime power is a prime.
1, 4, 16, 25, 27, 32, 81, 125, 128, 169, 243, 256, 512, 529, 2048, 7921, 8192, 32761, 32768, 130321, 131072, 134689, 524288, 2093809, 2097152, 8388608, 8392609, 134217728, 134258569, 536870912, 536987929, 8590138489, 140737625897521, 562949953421312, 562950076511761
Offset: 1