A103952 Smallest powerful number such that a(n)-n is also powerful.

9, 27, 4, 8, 9, 214375, 8, 9, 25, 2197, 27, 16, 49, 30459375, 16, 25, 25, 27, 27, 36, 25, 49, 27, 25, 125, 27, 36, 32, 225, 6889, 32, 36, 49, 899236854961, 36, 72, 64, 1369, 64, 49, 49, 518436000667, 243, 108, 49, 289, 72, 49, 81, 675, 100, 196, 125, 81, 64, 64