#6. 荒岛猎人(a)

荒岛猎人(a)

题目描述:

克里特岛居住着一个猎人Hugh Glass。岛上有N(1<=N<=2*10^9)个山洞,依次编号为1,2,...,N。Hugh Glass有一个怪癖,他一生中最讨厌三个数a,b,c(a,b,c互不相等,且1<=a,b,c<=100),他坚决不会进入编号为a、b或者c的倍数的山洞。问你Hugh Glass可以进入多少个山洞?

输入:第一行输入四个整数N,a,b,c。

输出:输出一个整数,表示猎人有多少个山洞可以进入。

样例输入:

10 2 3 5

样例输出:

2

数据范围:

50%的数据满足N<=10,000,000;

100%的数据满足1<=N<=2,000,000,000,1<=a,b,c<=100。

样例解释:

只有1号和7号山洞可以进。因为2、4、6、8、10是2个倍数,3、9是3的倍数,5是5的倍数,这8个数不符合要求。