若 1a\frac{1}{a}a1 可化为一个有限的,不循环的小数,则称 aaa 为终止数。
请你求出在 LLL 到 RRR 中终止数的数量。
输入一行,包含两个整数 L,RL,RL,R。
输出一行,包含一个整数,表示 LLL 到 RRR 中终止数的数量。
2 11
5
在 [2,11][2,11][2,11] 终止数有 222、444、555、888、101010。
保证 1≤L≤R≤1061 \le L \le R \le 10^61≤L≤R≤106。