问题 3256 --1.荒岛猎人

3256: 1.荒岛猎人

题目描述

  克里特岛居住着一个猎人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。

输出

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

样例输入输出

输入#1 复制
10 2 3 5
输出#1 复制
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个数不符合要求。




序号 标题 作者 发表时间 费用 订购数 操作