6105 - GESP:2026-3月等级5-T1-有限不循环小数
时间限制 : 1 秒
内存限制 : 512 MB
若 1/a 可化为一个有限的,不循环的小数,则称a 为终止数。 请你求出在L 到 R中终止数的数量。
输入
输入一行,包含两个整数L,R 。
输出
输出一行,包含一个整数,表示L 到R 中终止数的数量。
样例
输入
2 11
输出
5
提示
样例解释 在[2,11] 终止数有2、4、5、8、10 。
数据范围 保证 1<=L<=R<=10^6