求区间[L, R]内终止数的数量

类型：程序题

有限不循环小数

题目描述

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

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

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

2 11

在 [2, 11] 终止数有 2, 4, 5, 8 ,10

保证1<= L <=R <=10^6。

测试用例输入