Background

数学题

Description

给出 $l,r,x,y$ 四个整数，请你求出 $[l,r]$ 中有多少个整数对 $(a,b)$ 满足 $GCD(a,b)=x,LCM(a,b)=y$。

其中 $GCD(a,b)$ 表示 $a,b$ 的最大公约数，$LCM(a,b)$ 表示 $a,b$ 的最小公倍数。

若$a \ne b$，则 $(a,b)$ 与 $(b,a)$ 视为两个不同的数对。

Format

Input

第一行输入四个整数$l,r(1\le l \le r \le10^9),x,y(1\le x \le y \le10^9)$

Output

输出一个整数——满足条件的整数对个数。

Samples

1 2 1 2

1 12 1 12

50 100 3 30

2

4

0

Limitation

1s, 1024KiB for each test case.