基本信息

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

题目描述

若$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$