問題文

整数 $A,B,C,D$ が与えられます。$A$ 以上 $B$ 以下の整数のうち、$C$ でも $D$ でも割り切れないものの個数を求めてください。

制約

• $1\\leq A\\leq B\\leq 10^{18}$
• $1\\leq C,D\\leq 10^9$
• 入力はすべて整数である

入力

入力は以下の形式で標準入力から与えられる。

$A$ $B$ $C$ $D$

出力

$A$ 以上 $B$ 以下の整数のうち、$C$ でも $D$ でも割り切れないものの個数を出力せよ。

入力例 1

4 9 2 3

出力例 1

2

$5,7$ が条件を満たします。

入力例 2

10 40 6 8

出力例 2

23

入力例 3

314159265358979323 846264338327950288 419716939 937510582

出力例 3

532105071133627368