该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

P3403 跳楼机

题目背景

DJL 为了避免成为一只咸鱼，来找 srwudi 学习压代码的技巧。

题目描述

Srwudi 的家是一幢 $h$ 层的摩天大楼。由于前来学习的蒟蒻越来越多，srwudi 改造了一个跳楼机，使得访客可以更方便的上楼。

经过改造，srwudi 的跳楼机可以采用以下四种方式移动：

1. 向上移动 $x$ 层；
2. 向上移动 $y$ 层；
3. 向上移动 $z$ 层；
4. 回到第一层。

一个月黑风高的大中午，DJL 来到了 srwudi 的家，现在他在 srwudi 家的第一层，碰巧跳楼机也在第一层。DJL 想知道，他可以乘坐跳楼机前往的楼层数。

输入格式

第一行一个整数 $h$，表示摩天大楼的层数。

第二行三个正整数，分别表示题目中的 $x, y, z$。

输出格式

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

输入输出样例 #1

输入 #1

15
4 7 9

输出 #1

9

输入输出样例 #2

输入 #2

33333333333
99005 99002 100000

输出 #2

33302114671

说明/提示

【样例 1 解释】

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

【数据规模与约定】

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