配点 : $300$ 点

問題文

整数 $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$ でも割り切れないものの個数を出力せよ。

4 9 2 3

2

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

10 40 6 8

23

314159265358979323 846264338327950288 419716939 937510582

532105071133627368