This problem is a programming version of Problem 30 from projecteuler.net
Surprisingly there are only three numbers that can be written as the sum of fourth powers of their digits:
As 1 = 1^4 is not a sum it is not included.
The sum of these numbers is .
Find the sum of all the numbers that can be written as the sum of powers of their digits.
Input contains an integer
Print the answer corresponding to the test case.