限制说明

• 时间限制：1.0 s
• 内存限制：512.0 MB

题目描述

若$\frac{1}{a}$可化为有限不循环小数，则称$a$为终止数。请求出区间$[L,R]$中终止数的数量。

输入格式

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

输出格式

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

样例

输入样例

2 11

输出样例

5

样例解释

区间$[2,11]$中的终止数为2、4、5、8、10，共5个。

数据范围

保证 $1 \leq L \leq R \leq 10^6$