The 5-digit number, 16807=\(7^5\), is also a fifth power. Similarly, the 9-digit number, 134217728=\(8^9\), is a ninth power.
How many n-digit positive integers exist which are also an nth power?
def digit(number):
return len(str(number))
s = 0
for p in range(1, 100):
l = []
for i in range(1, 100):
result = pow(i, p)
if digit(result) < p:
continue
if digit(result) > p:
break
l.append(result)
s += len(l)
print(s)