今天,Nastya 在信息学课上学习了 GCD 和 LCM(请参阅下面的链接)。 Nastya 非常聪明,所以她立即解决了所有任务,现在建议您也解决其中一项。
我们定义一对整数 (a, b) 好,如果 GCD(a, b) = x 且 LCM(a, b) = y,其中 GCD(a, b) 表示 a 和 b 的最大公约数,LCM(a, b) 表示 a 和 b 的最小公倍数。
给定两个整数 x 和 y。您需要找到满足 l ≤ a、b ≤ r 的良好整数对 (a, b) 的数量。请注意,如果 a ≠ b,则 (a, b) 和 (b, a) 被视为不同。
输入
唯一一行包含四个整数 l、r、x、y (1 ≤ l ≤ r ≤ 109, 1 ≤ x ≤ y ≤ 109)。
输出
在唯一的行中打印唯一的整数 - 问题的答案。
示例
输入 #1
1 2 1 2
输出 #1
2
输入 #2
1 12 1 12
输出 #2
4
输入 #3
50 100 3 30
输出 #3
0
注意
在第一个示例中,有两个合适的好整数对 (a, b):(1, 2) 和 (2, 1)。
在第二个示例中,有四个合适的好整数对 (a, b):(1, 12)、(12, 1)、(3, 4) 和 (4, 3)。
在第三个示例中,有很好的整数对,例如 (3, 30),但它们都不符合条件 l ≤ a, b ≤ r。