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.

A single line contains a single integer $ x $ $ (1

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