I'm guessing that $1+5+25=31=1+2+4+8+16$ is the only example. There are certainly no more small examples, and probabilistically they get rare very quickly. But I only checked the first 80 primes to the first 80 powers. However, proving it might be quite tricky.
↧