6100 - 有限不循环小数

题目描述

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

请你求出在 L 到 R 中终止数的数量。

输入

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

输出

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

样例

输入

2 11

输出

5
说明

样例解释

在 [2,11] 终止数有 2、4、5、8、10。

数据范围

保证 1 \le L \le R \le 10^6。

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 223
通过人数 134
金币数量 0 枚
难度 入门


上一题 下一题