B. Little Elephant and Numberstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe Little Elephant loves numbers. He has a positive integer x. The Little Elephant wants to find the number of positive integers d, such that d is the divisor of x, and x and d have at least one common (the same) digit in their decimal representations. Help the Little Elephant to find the described number.InputA single line contains a single integer x (1 ≤ x ≤ 109).OutputIn a single line print an integer — the answer to the problem.ExamplesInput1Output1Input10Output2
Input1
Output1
['implementation', '*1300']