#include <cstdio>
#include <fstream>
#include <bitset>

using namespace std;

bitset<1000000000> v;
int n,x,c;
char k;

int main ()
{
	
	ifstream in ("light2.in");
	freopen ("light2.out","w",stdout);
	in>>n>>k;
	for(;k;--k){
		in>>x;
		for(int i=1;i*x<=n;++i){
			switch(v[i*x]){
				case 0: v[i*x]=1,++c;break;
				case 1: v[i*x]=0,--c;break;
			}
		}
	}
	printf("%d\n",c);
	
	return 0;}