C0596


有限不循环小数

题目描述

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

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

输入

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

输出

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

数据范围

1≤L≤R≤10^6

输入样例1

2 11

输出样例1

5

答题记录
就绪