#include <algorithm>
using namespace std;

#define DIM 25

long long d[DIM];
long long N,nrt;
int K;

void read ()
{
    int i;
    scanf ("%lld%d",&N,&K);
    for (i=1; i<=K; ++i)
        scanf ("%lld",&d[i]);
}

inline long long cmmdc (long long a,long long b)
{
    if (!b)
        return a;
    return cmmdc (b,a%b);
}

void solve ()
{
    int stare,i,nrb;
    long long nrc;

    nrt=0;
    for (stare=1; stare<(1<<K); ++stare)
    {
        nrb=0; nrc=1;
        for (i=1; i<=K; ++i)
            if (stare&(1<<(i-1)))
            {
                ++nrb;
                nrc=nrc*d[i]/cmmdc (nrc,d[i]);
            }
        if (nrb&1)
            nrt+=(1LL<<(nrb-1))*(N/nrc);
        else
            nrt-=(1LL<<(nrb-1))*(N/nrc);
    }
    printf ("%lld",nrt);
}

int main ()
{
    freopen ("light2.in","r",stdin);
    freopen ("light2.out","w",stdout);

    read ();
    solve ();

    return 0;
}