1

#include<iostream>
#include<vector>
#include<set>
using namespace std;
void fp(int num,set<int>& fac){
while(num%20) {
fac.insert(2);
num/=2;
}
for(int i=3;i*i<=num;i+=2){
while(num%i0){
fac.insert(i);
num/=i;
}
}
if(num>1){
fac.insert(num);
}
}
int main(){
int n;
cin>>n;
vector<int> a(n);
for(int i=0;i<n;i++){
cin>>a[i];
}
set<int> pf;
for(int num:a){
if(num>1){
fp(num,pf);
}
}
cout<<pf.size();
return 0;
}