1053. 简单的 RC 签到题

给定素数 a,b,c,d,求 1n 中的整数中至少能整除这 4 个元素中的一个的数有几个?

输入

输入两行:

第一行为一个整数 n \ (1 \leq n \leq 10^{18})

第二行为四个数 a,b,c,d \ (1 \leq a \cdot b \cdot c \cdot d < 10^{18}),数据保证 a,b,c,d 为互不相同的素数。

输出

仅一行,输出答案即可。

样例

标准输入 复制文本
1000
2 13 17 41
标准输出 复制文本
575

来源

2019 软件学院 AK 杯程序设计竞赛

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 653
通过 117