Problem2734--因数倍数问题

2734: 因数倍数问题

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 79  Solved: 74
[Status] [Submit] [Creator:]

Description

对于两个整数 a 和 b 来说,如果 a 能被 b 整除(a ÷ b 的余数为 0),则我们称:

- a 是 b 的倍数;
- b 是 a 的因数(约数)。

现在给你两个整数 x 和 y(1 ≤ x ≤ y ≤ 1000000),你需要计算 x 到 y 范围内(包括 x 和 y)存在多少个数满足:既是 x 的倍数,又是 y 的因数。  

Input

一行,两个整数 x 和 y(1 ≤ x ≤ y ≤ 1000000)。

Output

输出一个整数,表示存在多少个整数 i 满足 x ≤ i ≤ y 且 i 是 x 的倍数,同时 i 是 y 的因数。  

Sample Input Copy

5 30

Sample Output Copy

4

HINT

[5, 30] 范围内既是 5 的倍数又是 30 的因数的数有 5, 10, 15, 30。


- 对于 30\% 的数据,1 ≤ x ≤ y ≤ 100
- 对于 60\% 的数据,1 ≤ x ≤ y ≤ 10000
- 对于 100\% 的数据,1 ≤ x ≤ y ≤ 1000000

Source/Category