题目描述

周康禧的思维能力非常差 决定偷偷加训超过所有人 但是他今天遇到一个问题
在一顿操作之后 他感觉要长脑子了 最后依然不会写 所以请你浇浇他
这样就可以让他的算法能力提升100倍 然后成为ACM实验室第一

在$1$~$x$间有多少个 不能被$a$整除，也不能被$b$整除，也不能被$c$整除的数字的个数

$$\sum_{i=1}^{x} [(i\nmid a)\And (i\nmid b)\And(i\nmid c)] $$

输入格式

共一行,四个正整数$x$,$a$,$b$,$c$
$1$ $\le$ $x$ $\le$ $10^{9}$
$1$ $\le$ $a$,$b$,$c$ $\le$ $10^9$

输出格式

输出不能被$a$整除，也不能被$b$整除，也不能被$c$整除的数字的个数

样例

15 4 7 2

7

$1$ ~ $15$之中不能被$2$整除的数有
${1,3,5,7,9,11,13,15}$
$1$ ~ $15$之中不能被$4$整除的数有
${1,2,3,5,6,7,9,10,11,13,14,15}$
$1$ ~ $15$之中不能被$7$整除的数有
${1,2,3,4,5,6,8,9,10,11,12,13,15}$
以上三个集合的交集为
${1,3,5,9,11,13,15}$