#include<cstdio>
#include<cstring>
using namespace std;

long long N,nr,d[30];
long long K,i,nrc;
char buff[200];
int nr1,nr2;

long long cmmdc(long long a, long long b)
{long long r=a%b;
while(r)
{a=b;
b=r;
r=a%b;}
return b;
}

void prelucreaza(long long position, long long value, long long sign, long long multiplicity)
{long long cmmmc;
for(long long j=position+1; j<=K; j++)
{cmmmc=(d[j]*value)/cmmdc(d[j],value);
nr+=(N/cmmmc)*sign*multiplicity;
prelucreaza(j,cmmmc,-sign,2*multiplicity);}
}

long long get_long()
{long long nrn=0;
while(buff[nrc]<='9' && buff[nrc]>='0')
 {nrn=10*nrn+buff[nrc]-'0';
  nrc++;}
return nrn;}

int main()
{freopen("light2.in","r",stdin);
freopen("light2.out","w",stdout);
gets(buff);  nrc=0;
N=get_long();
gets(buff);  nrc=0;
K=get_long();
gets(buff);  nrc=0;
for(i=1; i<=K; i++)
  {d[i]=get_long();   nrc++;
   nr+=N/d[i];}
for(i=1; i<=K; i++)
  prelucreaza(i,d[i],-1,2);  
nr1=int(nr%1000000);
nr2=int(nr/1000000);  
printf("%d%d",nr2,nr1);   
return 0;}