Problem5522--没有考试的天数

5522: 没有考试的天数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

某个学校规定
  • 语文课每过 $a$ 天考试一次;
  • 数学课每过 $b$ 天考试一次;
  • 英语课每过 $c$ 天考试一次。
又假设,在昨天,这三门课同时发生了考试。那么从今天开始算起,在接下来的 $n$ 天时间里,将有多少天是没有考试的呢?

Input

第一行:单个正整数 $n$。
第二行:三个正整数 $a$,$b$ 和 $c$。

Output

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

Constraints

对于 $50\%$ 的数据,$1\leq n \leq 10,000$;
对于 $100\%$ 的数据,$1\leq n \leq 1,000,000,000$;
$1\leq a,b,c\leq 1000$。

Sample 1 Input

20
3 5 7

Sample 1 Output

9

HINT

题目来源:IAI 421

Source/Category