Little Elephant and Numbers
题目描述
B. Little Elephant and Numbers
time limit per test
2 secondsmemory limit per test
256 megabytesinput
standard inputoutput
standard 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.
Input
A single line contains a single integer x (1≤x≤109).
Output
In a single line print an integer − the answer to the problem.
Examples
Input
1
Output
1
Input
10
Output
2
题目来源：fps-www.educg.net-codeforce-1-2833.xml.zip；FPS 共享题包，题包内第 2371 题。保留原作者与原赛事署名。