Background

Special for beginners, ^_^

Description

睿爸附中为了提高效率，把所有教室、办公室、实验室、会议室都集中安排到了同一座大厦中。

大厦的电梯是只能上升的，电梯里面有三个按钮， $x、y、z$ ，按一下电梯分别上升 $x、y、z$ 层。

现在你在一楼，已知睿爸大厦的顶楼是 $h$ 层，问只坐（可以不坐）电梯可以到达多少个楼层。

Format

Input

第一行一个整数 $h（\le10^{18}）$，表示睿爸大厦的层数。

第二行三个正整数，分别表示题目中的 $x, y, z（\le10^5）$。

Output

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

Samples

15
4 7 9

9

Limitation

1s, 1024KiB for each test case.