/*
容斥原理+二进制枚举每个集合选与不选
*/
#include<iostream>
using namespace std;
typedef long long ll;
const int N=20;
int n,m;
int p[N];
int main()
{
cin>>n>>m;
for(int i=0;i<m;i++)
cin>>p[i];
int sum=0;
for(int i=1;i<1<<m;i++)
{
ll res=1,cnt=0;
for(int j=0;j<m;j++)
if(i>>j&1)
{
res=res*p[j];
cnt++;
if(res>n)
{
res=0;
break;
}
}
if(res)
{
if(cnt%2)
sum+=n/res;
else
sum-=n/res;
}
}
cout<<sum;
return 0;
}