← 返回题目列表

Codeforces · 221/B

B. 小象和数字

中文机器翻译题面 查看原题

小象喜欢数字。

他有一个正整数x。小象想要找到正整数 d 的个数,使得 d 是 x 的约数,并且 x 和 d 在十进制表示中至少有一个共同(相同)的数字。

帮助小象找到所描述的数字。

输入

单行包含一个整数 x (1 ≤ x ≤ 109)。

输出

在一行中打印一个整数——问题的答案。

示例

输入 #1

1

输出 #1

1

输入 #2

10

输出 #2

2