Problem 119

Digit power sum

The number 512 is interesting because it is equal to the sum of its digits raised to some power: 5 + 1 + 2 = 8, and 8^{3} = 512. Another example of a number with this property is 614656 = 28^{4}.

We shall define *a*_{n} to be the *n*th term of this sequence and insist that a number must contain at least two digits to have a sum.

You are given that *a*_{2} = 512 and *a*_{10} = 614656.

Find *a*_{30}.

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