#include<iostream>
#include<cmath>
using namespace std;
int a[25],b[7000];
long long int m,n,sum;
int t=0;
int main()
{
	cin>>n>>m;
	sum=n;
	for(int i=1;i<=m;i++)cin>>a[i];
	for(int i=1;i<m;i++)
   {
	 for(int j=i;j<=m;j++)
	  {
	 	int o=min(a[i],a[j]);
	 	int p=max(a[i],a[j]);
	 	if(p%o==0&&o!=0)
	 	{
	 		a[i]==o;
	 		a[j]==0;
	 
	    }
     }
   }
   for(int i=1;i<=m;i++)
   {if(a[i]!=0)b[++t]=a[i];
   }
 //   for(int i=1;i<=t;i++)cout<<b[i]<<" "<<endl;
	for(int i=1;i<=t;i++)
	{
		int o=1;
		while(o*b[i]<=n)
		{
			int p=0;
			int u=o*b[i];
			for(int j=1;j<i;j++)
			{
				if(u/b[j]!=0&&u%b[j]==0)p=1;
			}
			if(p==0)sum--;
			o++;
//			cout<<o<<"  o  "<<endl;
//			cout<<b[i]<<"  b[i]   "<<endl;
//			cout<<o*b[i]<<" o*b[i]  "<<endl;
//			cout<<p<<" p  "<<endl;
//			cout<<sum<<" sum  "<<endl;
		}
	}
	cout<<sum;
	return 0;
}