P17712 Red Face 统计数（decimal）

题目来源：【HT-122-Div.3】核桃 CSP-J 组模拟赛

给定三个正整数 $a,l,r$，请你在区间 $[l,r]$ 中寻找满足条件的正整数 $x$。 对于每一个正整数 $x$，计算分数 $\frac{a}{x}$。若该分数写成十进制小数后，小数部分只包含有限位数字，即 $\frac{a}{x}$ 为有限小数，则称 $x$ 满足条件。 请你统计所有满足 $x \in [l,r]$ 且 $\frac{a}{x}$ 为有限小数的正整数 $x$ 的数量。

输入一行，包含三个整数 $a,l,r$。

一行包含一个非负整数，表示答案。

### 样例解释 对于样例 $1$，仅 $2$ 满足条件。 对于样例 $2$，$1,2,3,4,5,6,8,10$ 满足条件。 ### 数据规模与约定 ::cute-table{tuack} | 测试点编号 | $a \le$ | $r \le$ | | :----------: | :-------: | :-------: | | $1 \sim 4$ | $10$ | $10$ | | $5 \sim 10$ | $10^7$ | $10^7$ | | $11 \sim 20$ | $10^{15}$ | $10^{15}$ | 对于 $100\%$ 的测试点，有： - $1 \le l \le r \le 10^{15}$ - $1 \le a \le 10^{15}$