Problem8000--不能被整除的数

8000: 不能被整除的数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

给你一个数 $N$,再给你 3 个数 a,b,c。
求 $1 \sim N$ 内即不能被 a,b 整除,也不能被 c 整除的数的个数。

Input

有多组测试数据。对于每组测试数据,
第一行输一个数 $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$

Sample 1 Input

1000
5 6 8
20
3 4 5

Sample 1 Output

600
8

Source/Category