CF992B Nastya Studies Informatics

$Nastya$ 了解到 $GCD(a,\ b)$ 用于表示 $a$ 和 $b$ 的最大公约数， $LCM(a,\ b)$ 用于表示 $a$ 和 $b$ 的最小公倍数。 给出整数 $x$ 和 $y$ ，请你帮她求出当 $l \leqslant a,\ b \leqslant r$ 时，有多少对 $(a,\ b)$ 能同时满足 $GCD(a,\ b) = x$ 且 $LCM(a,\ b) = y$ 。注意，当 $a \neq b$ 时， $(a,\ b)$ 和 $(b,\ a)$ 是不一样的。

仅 $1$ 行，有 $4$ 个整数，分别表示取值范围是 $l$ 到 $r$ ，以及给出的 $x$ 和 $y$ 。 （数据范围： $1 \leqslant l \leqslant r \leqslant 10^9$ ， $1 \leqslant x \leqslant y \leqslant 10^9$ ）

仅 $1$ 个整数，表示满足要求的 $(a,\ b)$ 有多少对。

- 第 $1$ 组样例的解释： 满足要求的 $(a,\ b)$ 有 $(1,\ 2)$ 和 $(2,\ 1)$ 。 - 第 $2$ 组样例的解释： 满足要求的 $(a,\ b)$ 有 $(1,\ 12)$ ， $(12,\ 1)$ ， $(3,\ 4)$ ， $(4,\ 3)$ 。 - 第 $3$ 组样例的解释： 没有满足要求的 $(a,\ b)$ 。虽然 $(3,\ 30)$ 满足 $GCD(3,\ 30) = x$ 和 $LCM(3,\ 30) = y$ ，但它们都不在指定范围内。 感谢@Sooke 提供翻译