B. Маленький Слоник и числа
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

Маленький Слоник любит числа.

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

Помогите Маленькому Слонику найти описанное количество.

Входные данные

В единственной строке записано целое число x (1 ≤ x ≤ 109).

Выходные данные

В единственную строку выведите целое число — ответ на задачу.

Примеры
Входные данные
1
Выходные данные
1
Входные данные
10
Выходные данные
2