背景

题目来源：【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 3

1

3 1 10

8

提示

样例解释

对于样例 $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}$