#include<cstdio>

using namespace std;
typedef long long ll;

const int N=16;
int primes[N],m,n;

int main()
{
    scanf("%d%d",&n,&m);
    for(int i=0;i<m;i++)
        scanf("%d",&primes[i]);
    ll ans=0;
    for(int i=1;i<(1<<m);i++)
    {
        int cnt=0;
        ll lcd=1;
        for(int j=0;j<m;j++)
            if((i>>j)&1)
            {
                cnt++;
                lcd*=primes[j];
                if(lcd>n)   break;
            }
        if(lcd>n)   continue;
        int f=-1;
        if(cnt&1)   f=1;
        ans+=f*n/lcd;
    }
    printf("%d\n",ans);
    return 0;
}