AT_abc131_c [ABC131C] Anti-Division
Description
[problemUrl]: https://atcoder.jp/contests/abc131/tasks/abc131_c
整数 $ A,B,C,D $ が与えられます。$ A $ 以上 $ B $ 以下の整数のうち、$ C $ でも $ D $ でも割り切れないものの個数を求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ A $ $ B $ $ C $ $ D $
Output Format
$ A $ 以上 $ B $ 以下の整数のうち、$ C $ でも $ D $ でも割り切れないものの個数を出力せよ。
Explanation/Hint
### 制約
- $ 1\leq\ A\leq\ B\leq\ 10^{18} $
- $ 1\leq\ C,D\leq\ 10^9 $
- 入力はすべて整数である
### Sample Explanation 1
$ 5,7 $ が条件を満たします。