给定素数 a,b,c,da,b,c,da,b,c,d,求 111 到 nnn 中的整数中至少能整除这 444 个元素中的一个的数有几个?
输入
输入两行:
第一行为一个整数 n (1≤n≤1018)n \ (1 \leq n \leq 10^{18})n (1≤n≤1018)
第二行为四个数 a,b,c,d (1≤a⋅b⋅c⋅d<1018)a,b,c,d \ (1 \leq a \cdot b \cdot c \cdot d < 10^{18})a,b,c,d (1≤a⋅b⋅c⋅d<1018),数据保证 a,b,c,da,b,c,da,b,c,d 为互不相同的素数。
输出
仅一行,输出答案即可。
样例
1000 2 13 17 41
575
来源
2019 软件学院 AK 杯程序设计竞赛