Start: 2023-10-20 11:00:00

1020模拟赛周赛05

End: 2023-10-20 20:00:00
Now  2026-01-16 22:07:49  类型: IOI  状态: Ended 

P2. 又没有考试的天数
Description

假设:

+ 语文课每过 a 天考试一次;

+ 数学课每过 b 天考试一次;

+ 英语课每过 c 天考试一次。

又假设,在昨天,这三门课同时发生了考试。那么从今天开始算起,在接下来的 t 天时间里,有多少天是没有考试的呢?


Input

第一行:单个整数 t

第二行:三个整数 abc


Output

单个整数:表示没有考试的天数

Examples

Input

20
3 5 7

Output

9
Hint

【数据范围】

+ 对于 50\% 的数据,1\leq t \leq 10000

+ 对于 100\% 的数据,1\leq t \leq 1,000,000,000

+ 1\leq a,b,c\leq 1000


Submit

题目参数
Time Limit 1 second
Memory Limit 128 MB
Submit