You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

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

题目描述

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

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

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

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

输入格式

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

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

输出格式

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

15
4 7 9

9

33333333333
99005 99002 100000

33302114671

提示

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

$1 \le h \le 2^{63}-1$，$1 \le x,y,z \le 10^5$。