#G5017. [GESP202603五级]有限不循环小数

[GESP202603五级]有限不循环小数

Problem Description

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

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

Input Format

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

Output Format

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

Hint

样例解释:
在 [2, 11] 终止数有 2、4、5、8、10。

数据范围:
保证 1 <= L <= R <= 1000000。

Source

Generated By QingdaoOJ Problem Generator