Description

“世间安得双全法，不负如来不负卿” ——仓央嘉措

小W到小K家玩耍来了！

小K的家是一幢高达 $h$ 层的摩天大楼。由于这栋楼实在是太高了，小K发明了一个跳楼机，使得客人可以更方便的上楼。

现在已知小K的跳楼机可以采用以下四种方式移动：

1、向上移动 $x$ 层；

2、向上移动 $y$ 层；

3、向上移动 $z$ 层；

4、回到第一层。

在一个风和日丽的早晨，小W来到了小K的家，现在他在小K家的第一层，

而碰巧跳楼机也在第一层。小W想知道，他可以乘坐跳楼机前往的楼层数。

Input Format

第一行一个整数 $h$ ，表示摩天大楼的层数。 第二行三个正整数，分别表示题目中的 $x, y, z$ 。

Output Format

一行一个整数，表示DJL可以到达的楼层数。

Sample

【输入输出样例】

15
4 7 9

9

【样例解释】

小W可以到达的楼层有：$1,5,8,9,10,12,13,14,15$

Hint

【数据范围】

对于$20\%$的数据，$1 \le h, x, y, z \le 100$；

对于$40\%$的数据，$1 \le h, x, y, z \le 10^5$；

对于$100\%$的数据，$1 \le h \le 10^{18}$，$1 \le x, y, z \le 10^5$。