Project Euler #43: Sub-string divisibility

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

The number, , is a to pandigital number because it is made up of each of the digits to in some order, but it also has a rather interesting sub-string divisibility property.

Let be the digit, be the digit, and so on. In this way, we note the following:

Find the sum of all to pandigital numbers with this property.

Input Format

Input contains an integer

Constraints

Output Format

Print the answer corresponding to the test case.

Sample Input

Sample Output