CF221B.Little Elephant and Numbers

The 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.

A single line contains a single integer $x$ $(1<=x<=10^{9})$ .

In a single line print an integer — the answer to the problem.