反整除

题目描述

给定整数 $A,B,C,D$。求 $A$ 到 $B$ 之间的整数中,既不能被 $C$ 整除也不能被 $D$ 整除的数的个数。

输入格式

输入按以下格式从标准输入给出:

$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

数据范围

• $1 \le A \le B \le 10^{18}$
• $1 \le C,D \le 10^9$
• 输入均为整数