http://projecteuler.net/problem=63

**Powerful digit counts**

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 manyn-digit positive integers exist which are also annth power?