#include<fstream>
#include<bitset>
using namespace std;
ifstream f("light2.in");
ofstream g("light2.out");
long long N;
int K;
int d[23];
bitset<100000001>v; 
int main()
{	int i,nrb,j;
	f>>N>>K;
	for(i=1,nrb=0;i<=K;i++)
	{	f>>d[i];
		for(j=d[i];j<=N;j+=d[i])
			if(v[j]==1) v[j]=0 , nrb--;
			else v[j]=1 , nrb++;
	}
	g<<nrb;
	f.close();
	g.close();
	return 0;
}