#include<iostream>

using namespace std;
typedef long long ll;
const int N=20;
int n,m,res;
int p[N];
void dfs(int s,ll sum,int op){
    if(sum>n) return ;
    if(s) res+=n/sum*op;
    for(int i=s+1;i<=m;i++)
        dfs(i,p[i]*sum,-op);
}
int main(){
    cin>>n>>m;
    for(int i=1;i<=m;i++) cin>>p[i];
    dfs(0,1,-1);
    cout<<res;
    return 0;
}