小杨报数3

题目描述

小杨需要从 1 到 n 依次数数。

在数数的过程中，如果一个数是 a、b、c 中任意一个数的倍数，小杨就会跳过它。

请你计算，小杨最终会数出多少个数。

例如，当 n = 10，a = 2，b = 3，c = 5 时：

• 2、4、6、8、10 是 2 的倍数；
• 3、6、9 是 3 的倍数；
• 5、10 是 5 的倍数。 跳过这些数后，小杨会数出： 1 7

因此答案为 2。

输入格式

输入共两行。

第一行一个正整数 n。

第二行三个正整数 a、b、c。

输出格式

输出一行一个整数，表示 1 到 n 中，既不是 a 的倍数，也不是 b 的倍数，也不是 c 的倍数的数有多少个。

样例输入 1

30
2 3 5

样例输出 1

8

样例输入 2

12
3 3 4

样例输出 2

6

数据范围

对于所有测试数据：

0 ≤ n ≤ 10¹³； 0 ≤ a、b、c ≤ 10⁵。

a、b、c 可能相等，也可能大于 n。

特别地，若 a、b、c 中有 0，则该数不参与跳过判断（即不将任何数视为 0 的倍数）。