8000: 不能被整除的数
[Creator : ]
Description
给你一个数 $N$,再给你 3 个数 a,b,c。
求 $1 \sim N$ 内即不能被 a,b 整除,也不能被 c 整除的数的个数。
求 $1 \sim N$ 内即不能被 a,b 整除,也不能被 c 整除的数的个数。
Input
有多组测试数据。对于每组测试数据,
第一行输一个数 $N$。
第二行接下来输入 3 个数 a,b,c。
当 $N=0$ 时不做处理并且结束。
第一行输一个数 $N$。
第二行接下来输入 3 个数 a,b,c。
当 $N=0$ 时不做处理并且结束。
Output
$1 \sim N$ 不能被 a,b,c 整除的数字的个数。
Constraints
$ 0 \leq N \leq 2 \times 10^9$
$0 < a,b,c \leq N$
$0 < a,b,c \leq N$
Sample 1 Input
1000
5 6 8
20
3 4 5
Sample 1 Output
600
8