6105 - GESP:2026-3月等级5-T1-有限不循环小数

若 1/a 可化为一个有限的,不循环的小数,则称a 为终止数。 请你求出在L 到 R中终止数的数量。

输入

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

输出

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

样例

输入

2 11

输出

5

提示

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

数据范围 保证 1<=L<=R<=10^6

时间限制 1 秒
内存限制 512 MB
讨论 统计
上一题 下一题