A8753. 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.
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.
输入输出样例
输入 #1
1
输出 #1
1
输入 #2
10
输出 #2
2