Маленький Слоник любит числа.
У него есть целое положительное число x. Маленький Слоник хочет найти количество положительных целых чисел d таких, что d является делителем x, а также x и d имеют хотя-бы одну общую цифру (одинаковую) в десятичном представлении.
Помогите Маленькому Слонику найти описанное количество.
Выходные данные
В единственную строку выведите целое число — ответ на задачу.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1
|
1
|
|
2
|
10
|
2
|