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.

小象热爱数字。

他有一个正整数 $x$。小象希望找出满足以下条件的正整数 $d$ 的个数：$d$ 是 $x$ 的约数，且 $x$ 与 $d$ 在十进制表示中至少有一个公共（相同）数字。

请帮助小象找出上述所描述的数字个数。

A single line contains a single integer x (1 ≤ x ≤ 109).

一行中包含一个整数 $x$（$1 \leq x \leq 10^9$）。

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

在一行中输出一个整数——该问题的答案。