题目描述

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

输入格式

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

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

输出格式

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

题目大意

给出四个整数 $A,B,C$ 和 $D$。 查找 $A$ 和 $B$（含）之间不能被 $C$ 或 $D$ 均分的整数数。

4 9 2 3

2

10 40 6 8

23

314159265358979323 846264338327950288 419716939 937510582

532105071133627368

提示

制約

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

Sample Explanation 1

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