# include <fstream>
# include <iostream>
# include <bitset>
using namespace std;
long long sol;
bitset<200000000>v;

int main()
{
	long long n, k, a[30];
	ifstream fin ("light2.in");
	ofstream fout ("light2.out");
	fin>>n>>k;
	for(int i=1;i<=k;++i)
		fin>>a[i];
	for(int i=1;i<=k;++i)
		for(int j=a[i];j<=n;j+=a[i])
			if (v[j]==0)
				++sol, v[j]=1;
			else
				--sol, v[j]=0;
	fout<<sol;
	return 0;
}