寒假2019培训：跳楼机（洛谷P3403）

跳楼机

题目描述

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

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

1、向上移动x层；

2、向上移动y层；

3、向上移动z层；

4、回到第一层。

一个月黑风高的大中午，DJL来到了srwudi的家，现在他在srwudi家的第一层，碰巧跳楼机也在第一层。

DJL想知道，他可以乘坐跳楼机前往的楼层数。

输入格式

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

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

输出格式

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

样例数据

input

15
4 7 9
output

9

样例解释

可以到达的楼层有：1,5,8,9,10,12,13,14,15
数据规模与约定
对于20%的数据，1≤h, x, y, z≤100；

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

对于100%的数据，1≤h≤10^18，