#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int gcd(int a,int b) {
return b==0?a:gcd(b,a%b);
}
int main() {
int n,m;
ll a[20];
ll data;
while(~scanf("%d%d",&n,&m)) {
int t=0;
for(int i=0; i<m; i++) {
scanf("%lld",&data);
if(data!=0)
a[t++]=data;
}
ll ans=0;
for(int i=1; i<(1<<t); i++) {
int cnt=0;
ll lcm=1;
for(int j=0; j<t; j++) {
if((1<<j)&i) {
cnt++;
lcm=lcm*a[j]/gcd(lcm,a[j]);
}
}
if(cnt%2==1)
ans+=(n-1)/lcm;
else if(cnt%2==0)
ans-=(n-1)/lcm;
}
printf("%lld\n",ans);
}
return 0;
}