#include<cstdio>
#include<algorithm>
#define ll long long
using namespace std;
ll n,rez,v[25];
int nr1,k;
void read()
{
  freopen("light2.in","r",stdin);
  freopen("light2.out","w",stdout);
  scanf("%lld",&n);
  scanf("%d",&k);
  for(int i=1;i<=k;i++)
    scanf("%lld",&v[i]);
}
ll cmmdc(ll x,ll y)
{
  ll r=x%y;
  while(r)
  {
    x=y;
    y=r;
    r=x%y;
  }
  return y;
}
void back(int poz,ll rc)
{
  if(rc>n)
    return;
  if(poz>k)
  {
    if(nr1)
    {
      if((nr1&1)==1)
        rez+=(n/rc)*(1<<(nr1-1));
      else
        rez-=(n/rc)*(1<<(nr1-1));
    }
    return;
  }
  back(poz+1,rc);
  nr1++;
  back(poz+1,rc/cmmdc(rc,v[poz])*v[poz]);
  nr1--;
}
int main()
{
  read();
  nr1=0;
  back(1,(ll)1);
  printf("%lld",rez);
  return 0;
}