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.

Input

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

Output

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