6105 - GESP:2026-3月等级5-T1-有限不循环小数

通过次数

20

提交次数

31

Time Limit : 1 秒
Memory Limit : 512 MB

若 1/a 可化为一个有限的,不循环的小数,则称a 为终止数。 请你求出在L 到 R中终止数的数量。

Input

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

Output

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

Examples

Input

2 11

Output

5

Hint

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

数据范围 保证 1<=L<=R<=10^6