6100 - 有限不循环小数

题目描述

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

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

输入

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

输出

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

样例

输入

2 11

输出

5
说明

样例解释

[2,11] 终止数有 245810

数据范围

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

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


上一题 下一题