Problem 63
Powerful digit counts

The 5-digit number, 16807=75, is also a fifth power. Similarly, the 9-digit number, 134217728=89, is a ninth power.

How many n-digit positive integers exist which are also an nth power?

These problems are part of Project Euler and are licensed under CC BY-NC-SA 2.0 UK