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

using namespace std;

#define nn 100000000

bitset<nn> 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=x;i<=n;i+=x){
			switch(v[i]){
				case 0: v[i]=1,++c;break;
				case 1: v[i]=0,--c;break;
			}
		}
	}
	printf("%d\n",c);
	
	return 0;}