#GESP520260301. 【GESP-五级】-2026.03-有限不循环小数

    ID: 217 传统题 1000ms 512MiB 尝试: 1 已通过: 1 难度: 10 上传者: 标签>GESPGESP五级2026.03有限小数质因数分解因子消除区间计数

【GESP-五级】-2026.03-有限不循环小数

题目描述

若 1/a 可化为一个有限的、不循环的小数,则称 a 为终止数。

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

输入格式

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

输出格式

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

样例输入 1

2 11

样例输出 1

5

样例解释

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

数据范围

保证 1≤L≤R≤10⁶。