背景

GESP五级真题(2603)

描述

若 $\frac{1}{a}$ 可化为一个有限的，不循环的小数，则称 $a$ 为终止数。

请你求出在 $L$ 到 $R$ 中终止数的数量。

格式

输入

输入一行，包含两个整数 $L, R$。

输出

输出一行，包含一个整数，表示 $L$ 到 $R$ 中终止数的数量。

样例

2 11

5

样例解释

在[2,11] 终止数有2、4、5、8、10。

数据规模

保证 $1 \le L \le R \le 10^6$。

限制

时间限制：1.0 s

空间限制：512.0 MB