T1 不循环小数

题目描述

给定两个正整数 $l,r$ ，请你统计区间 $[l,r]$ 中有多少个整数 $a$ ，满足分数

\frac{1}{a}

在十进制表示下 不是循环小数。

一个小数如果在有限位后结束，则称为 有限小数；否则称为 循环小数。

你需要输出满足条件的整数个数。

输入一行，包含两个整数 $l\ r$

表示查询区间的左右端点。

输出一个整数，表示区间 $[l,r]$ 内满足 $\frac{1}{a}$ 不是循环小数的整数 $a$ 的个数。

1 10

区间 $[1,10]$ 中满足条件的 $a$ 有：

1,2,4,5,8,10

对应的小数分别为：

1,\ 0.5,\ 0.25,\ 0.2,\ 0.125,\ 0.1

它们都是有限小数，因此答案为 $6$ 。

11 20

区间 $[11,20]$ 中满足条件的 $a$ 有：

16,20

因为：

\frac{1}{16}=0.0625,\quad \frac{1}{20}=0.05

都是有限小数。

对于所有数据，保证： $1 \le l \le r \le 10^6$

升级版: $1 \le l \le r \le 10^{18}$