# include <fstream>
# include <fstream>
# include <bitset>
using namespace std;
long long sol;
bitset<10000000000ll>v;
int main()
{
  int 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;
}