题目描述

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

输入

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

输出

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

样例输入输出

输入#1

10 2 3 5

输出#1

2

提示

【数据范围】

5<=10,000,000; 100%的数据满足<=2,000,000,000,<=100。

【样例解释】

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