#include <bits/stdc++.h>
using namespace std;
int main() {
freopen("int.txt","r",stdin);
ios_base::sync_with_stdio(false);
cint.tie(NULL);
cout.tie(NULL);
long long n;
int k;
cin>>n>>k;
vector<int> u(k),v;
long long sum=0;
for(auto &i:u) {
cin>>i; sum+=(n/i);
}
sort(u.begin(),u.end());
for(int i=0;i<k;i++)
{
if(u[i]==-1) continue;
for(int j=i+1;j<k;j++)
{
if(u[j]==-1) continue;
if(u[j]%u[i]==0) u[j]=-1;
}
}
for(auto i:u)
{
if(i!=-1) v.push_back(i);
}
k=v.size();
for (int i = 0; i < (int) (1<<k); i++)
{
long long h=1;
for (int j = 0; j < k; j++)
{
if ((i & (1 << j)))
h*=v[j]*1LL;
}
sum-=(n/h);
}
cout<<sum<<endl;
}