A365505 a(n) is the least integer that can be expressed as the sum of a prime number and the n-th power of a positive integer in exactly n ways, or -1 if no such integer exists.
3, 6, 128, 1298, 375534
Offset: 1
Examples
For n = 3: 128 = 3 + 5^3 = 101 + 3^3 = 127 + 1^3.