#include<iostream>
using namespace std;
int a[10000000];
int main(){
long long n,q,b,cnt;
cin>>n>>q;
for(int i=1;i<=n;i++){a[i]=i;}
for(int i=0;i<q;i++){
cin>>b;
for(int j=1;j<=n;j++){
if(a[j]%b==0){
a[j]/=b;
}
}
}
cnt=0;
for(int i=1;i<=n;i++){
if(a[i]==1){cnt++;}
}
cout<<cnt<<endl;
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBhWzEwMDAwMDAwXTsKaW50IG1haW4oKXsKCWxvbmcgbG9uZyBuLHEsYixjbnQ7CgljaW4+Pm4+PnE7Cglmb3IoaW50IGk9MTtpPD1uO2krKyl7YVtpXT1pO30KCWZvcihpbnQgaT0wO2k8cTtpKyspewoJCWNpbj4+YjsKCQlmb3IoaW50IGo9MTtqPD1uO2orKyl7CgkJCWlmKGFbal0lYj09MCl7CgkJCQlhW2pdLz1iOwoJCQl9CgkJfQoJfQoJY250PTA7Cglmb3IoaW50IGk9MTtpPD1uO2krKyl7CgkJaWYoYVtpXT09MSl7Y250Kys7fQoJfQoJY291dDw8Y250PDxlbmRsOwoJcmV0dXJuIDA7Cn0=