题目描述

农夫小胡拥有一片广袤的农田。

要想照顾好这片农田，

• 每隔 a 天需要浇一次水；
• 每隔 b 天需要除一次虫；
• 每隔 c 天需要施一次肥；

昨天小胡已经把这三个活都干了一遍，那么从今天开始算起，在接下来的 t 天中，有多少天小胡是可以休息的呢？

输入格式

第一行读入正整数 t； 第二行读入三个正整数，表示 a,b,c。

输出格式

输出一个整数表示休息的天数。

样例输入输出

样例 1

• 样例输入 1：

10
2 3 7

• 样例输出 1：

2

Hint

样例 1 解释

分别在第 1,5 天可以休息，共休息 2 天。

数据说明

• 对于 50% 的数据，1 <= t <= 10000 ；
• 对于 100% 的数据，1 <= t <= 1,000,000,000 ；
• 1 <= a,b,c <= 1000 。