竞赛
考级
普及/提高-
通过率:0%
时间限制:1.00s
内存限制:512MB
若 1a\frac{1}{a}a1 可化为一个有限的,不循环的小数,则称 aaa 为终止数。 请你求出在 LLL 到 RRR 中终止数的数量。
输入一行,包含两个整数 L,RL,RL,R。
输出一行,包含一个整数,表示 LLL 到 RRR 中终止数的数量。
输入#1
2 11
输出#1
5
样例解释:在[2,11]终止数有2、4、5、8、10。
数据范围 1≤L≤R≤1061\leq L\leq R\leq 10^{6}1≤L≤R≤106