Project Euler #34: Digit factorials

_{This problem is a programming version of Problem 34 from projecteuler.net}

is a curious number, as which is divisible by .

Find the sum of all numbers below which divide the sum of the factorial of their digits.

Note: as are not sums they are not included.

Input Format

Input contains an integer

Constraints

Output Format

Print the answer corresponding to the test case.

Sample Input

Sample Output