有限不循环小数

题目描述

若一个数 x 可化为一个有限的、不循环的小数，则称 x 为终止数。 请你求出在 L 到 R 中终止数的数量。（这里把形式 1/x 能化为有限小数的整数 x 视为终止数，即 x 的质因子只含有 2 和 5。）

输入格式

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

输出格式

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

样例

输入

1 10

输出

6

数据范围

保证 1 ≤ L ≤ R ≤ 1000000。