开始: 2026-09-07 00:00:00

25-26赛季联合赛10【常见组合数学】

结束: 2026-09-12 00:00:00
当前  2026-09-20 04:39:19  类型: IOI  状态: 已经结束 

P9. 有限不循环小数
描述

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


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


输入

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

输出

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

样例

输入

2 11

输出

5
提示

[2,11] 终止数有 245810

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

提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交