Project Euler #30: Digit Nth powers

_{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 Format

Input contains an integer

Constraints

Output Format

Print the answer corresponding to the test case.

Sample Input

Sample Output