#include <iostream>
#include <fstream>
#include <cmath>
#include <algorithm>

using namespace std;

ifstream f ("light2.in");
ofstream g ("light2.out");
long long unsigned n,k,i,j,t;
long long  vek[1000000];
long long unsigned cek[1000000];
int main()
{
    f>>n;
    f>>k;
    long long unsigned siz=0;
   long long unsigned p=1;
    for(i=1;i<=k;++i)
    {
        f>>t;
        p=-1;
        for(j=siz;j>=1;j--)
        {
            long long unsigned c=t*vek[j]/__gcd(t,(long long unsigned)vek[j]) *vek[j]/abs(vek[j]);
            vek[siz+j]=p*c;
            cek[siz+j]=cek[j]+1;

        }
        siz*=2;
        siz++;
        vek[siz]=t;
        cek[siz]=1;

    }
    long long unsigned s=0;
    for(long long unsigned i=1;i<=siz;++i)
    {
                    cout<<vek[i]<<" c:"<<cek[i]<<"\n";
       // g<<(long long unsigned)(n/((float)vek[i]/cek[i]))<<" ";
      s+=(long long)(n/((float)vek[i]/cek[i]));
    }
    g<<s;
    return 0;
}