1690: 能被整除的数
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：13
解决：0
题目描述
给定一个整数 $n$
和$ m$
个不同的质数$ p_1,p_2,…,p_m$
。
请你求出 $1∼n$
中能被 $p_1,p_2,…,p_m$
中的至少一个数整除的整数有多少个。
输入
第一行包含整数 $n$
和 $m$
。
第二行包含$ m$
个质数。
输出
输出一个整数，表示满足条件的整数的个数。
样例输入 复制
10 2
2 3样例输出 复制
7提示
$1≤m≤16$
,
$1≤n,p_i≤10^9$