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
3
Sample Output
22212