题目详情 - 不能被整除的数 - 南阳理工学院OJ

ID: 1171

远端评测题

1000ms

128MiB

难度: (无)

上传者:

给你一个数N 再给你3个数a，b，c求1到N内即不能被a，b整除，也不能被c整除的数

Input

有多组测试数据
每次输一个数N 接下来输入3个数a,b,c
输出1~N不能被a,b,c整除的数字的个数
0<=N<=2*10^9 a,b,c 都不大于N。N=0时不做处理并且结束

Output

输出1~N不能被a,b,c整除的数字的个数
每次输出占一行

Sample Input

Sample Output

</p>

600
8

HINT

Source