给四个整数 A, B, C, D。请统计在 A 到 B（**包含两端**）之间，**既不能被 C 整除、也不能被 D 整除**的整数有多少个。

A B C D

一个整数，满足条件的数的个数。

| t1 | 10 | B \le 100，C,D \le 10 | 

| t2 | 20 | B \le 10^4，C,D \le 100 | 

| t3 | 30 | B \le 10^6，C,D \le 1000 | 

| t4 | 40 | B \le 10^{18}，C,D \le 10^9，区间长度 \ge 10^{12} | 

样例1说明：4,5,6,7,8,9 中，4、6、8 能被 2 整除，6、9 能被 3 整除，剩下 5 和 7 两个数满足条件。