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.

输入描述:

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

输出描述:

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