3351: R C
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:680
解决:118
题目描述
给定素数a,b,c,d,求1到n中的整数中至少能整除这4个元素中的一个的数有几个?
限制条件 :n<=1e18
a*b*c*d<1e18 保证a,b,c,d为互不相同的素数
输入
第一行为一个整数n
第二行为四个数a,b,c,d
输出
仅一行,输出答案即可。
样例输入 复制
1000
2 13 17 41
样例输出 复制
575