3540 - [GESP五级202603] 有限不循环小数

题目描述

\frac{1}{a} 可化为一个有限的、不循环的小数,则称 a终止数

请你求出在 LR 中终止数的数量。

输入

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

输出

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

样例

输入

2 11

输出

5
说明

说明/提示

样例解释

[2, 11] 范围内,终止数有:2、4、5、8、10。

数据范围

1 \leq L \leq R \leq 10^6

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 18
通过人数 14
金币数量 3 枚
难度 提高


上一题 下一题