Background

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

Description

小 W 到小 K 家玩耍来了！
小 K 的家是一幢高达 h 层的摩天大楼。由于这栋楼实在是太高了，小 K 发明了一个跳楼机，使得客人可以更方便的上楼。现在已知小 K 的跳楼机可以采用以下四种方式移动：
1、向上移动 x 层；
2、向上移动 y 层；
3、向上移动 z 层；
4、回到第一层。
在一个风和日丽的早晨，小 W 来到了小 K 的家，现在他在小 K 家的第一层，而碰巧跳楼机也在第一层。小 W 想知道，他可以乘坐跳楼机前往的楼层数。

Format

Input

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

Output

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

Sample 1

Input

15
4 7 9

Output

9

【样例解释】
小 W 可以到达的楼层有：1,5,8,9,10,12,13,14,15

Limitation

1s, 256MiB for each test case.
【数据范围】
对于 20%的数据，1≤h, x, y, z≤100；
对于 40%的数据，1≤h, x, y, z≤10^5；
对于 100%的数据，1≤h≤10^18，1≤x, y, z≤10^5。