http://projecteuler.net/problem=63

Powerful digit counts

The 5-digit number, 16807=7⁵, is also a fifth power. Similarly, the 9-digit number, 134217728=8⁹, is a ninth power.
How many n-digit positive integers exist which are also an nth power?