给定素数 a,b,c,d，求 1 到 n 中的整数中至少能整除这 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 杯程序设计竞赛