若 1 / a 可化为一个有限的、不循环的小数，则称 a 为终止数。
请你求出在 L 到 R 中终止数的数量。
[GESP202603 五级] 有限不循环小数
题目描述
输入格式
输入一行，包含两个整数 L, R。
输出格式
输出一行，包含一个整数，表示 L 到 R 中终止数的数量。
数据范围
样例解释
在 [2, 11] 中终止数有 2、4、5、8、10。
数据范围
1 <= L <= R <= 10^6
样例输入 1
2 11
样例输出 1
5
时间限制: 1000ms
内存限制: 512MB
通过率: 0.0%
提交数: 0
登录 后提交代码