CF221B Little Elephant and Numbers

小象喜欢数字。 他有一个正整数 $x$。小象想要找出有多少个正整数 $d$，满足 $d$ 是 $x$ 的约数，且 $x$ 与 $d$ 的十进制表示中至少有一个相同的数字。 请帮助小象找出满足条件的数字的个数。

一行包含一个正整数 $x$，满足 $1 \leq x \leq 10^{9}$。

输出一个整数，即满足题意的数字的个数。

由 ChatGPT 5 翻译