3874 - Little Elephant and Numbers

3874.Little Elephant and Numbers

Time Limit: 1s Memory Limit: 256MB

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 Format(From the terminal/stdin)

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

Output Format(To the terminal/stdout)

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

Sample Input 1

Copy

1
 \n

Sample Output 1

Copy

1
 \n

Sample Input 2

Copy

10
  \n

Sample Output 2

Copy

2
 \n

Submit

请先登录

Submit

题解(0)