Nastya Studies Informatics

오늘 정보학 수업에서 Nastya는 GCD and 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)가 주어진다.

유일한 줄에 이 문제의 답인 하나의 정수를 출력한다.

첫 번째 예제에는 조건을 만족하는 좋은 정수 쌍 (a, b)가 두 개 있다: (1, 2)와 (2, 1)이다.

두 번째 예제에는 조건을 만족하는 좋은 정수 쌍 (a, b)가 네 개 있다: (1, 12), (12, 1), (3, 4), (4, 3)이다.

세 번째 예제에는 예를 들어 (3, 30)과 같은 좋은 정수 쌍이 있지만, 그중 어느 것도 조건 l ≤ a, b ≤ r를 만족하지 않는다.