7874 - 试题E:反倍数 15'

通过次数

171

提交次数

210

时间限制 : 1 秒
内存限制 : 128 MB

给定三个整数 a, b, c,如果一个整数既不是a 的整数倍也不是b 的整数倍还不是c 的整数倍,则这个数称为反倍数。
请问在1n 中有多少个反倍数。

输入

输入的第一行包含一个整数n
第二行包含三个整数 a, b, c,相邻两个数之间用一个空格分隔。

输出

输出一行包含一个整数,表示答案。

样例

输入

30
2 3 6

输出

10

提示

样例说明

  以下这些数满足要求:1, 5, 7, 11, 13, 17, 19, 23, 25, 29

评测用例规模与约定

  对于40\% 的评测用例,1 <= n <= 10000
  对于 80\% 的评测用例,1 <= n <= 100000
  对于所有评测用例,1 <= n <= 1000000,1 <= a <= n,1 <= b <= n,1 <= c <= n

来源

2020年4月蓝桥杯官方B组省模拟赛