#include<fstream>
#define ll long long
using namespace std;
ifstream f("light2.in");
ofstream g("light2.out");
int k;
long long sol,n;
long long d[22];
inline long long gcd(long long a,long long b)
{
    long long r;
    while(b)
    {
        r=a%b;
        a=b;
        b=r;
    }
    return a;
}
inline void rez(long long p,long long x,long long s,long long put2)
{
    long long y;
    for(int i=p+1;i<=k;++i)
    {
        y=x*d[i]/gcd(x,d[i]);
        sol+=n/y*s*put2;
        rez(i,y,-s,2*put2);
    }
}
int main()
{
    f>>n>>k;
    for(int i=1;i<=k;++i)
    {
        f>>d[i];
    }
    for(int i=1;i<=k;++i)
    {
        sol+=n/d[i];
        rez(i,d[i],-1,2);
    }
    g<<sol<<'\n';
    return 0;
}