#include<fstream>
#include<string>
#define r 276998
using namespace std;
ifstream fi("dtcsu.in");
ofstream fo("dtcsu.out");

long long x,i,n,j,k=0;
int q[7];
char s[30];

int main(){
    for(i=1;i<r;i++) fi>>s;
    
    q[1]=2; q[2]=3; q[3]=5; q[4]=7; q[5]=11;
    
    fi>>n;
    for(i=1;i<=n;i++) 
      {
       fi>>x;
       for(j=1;j<6;j++) while (x%q[j]==0) x/=q[j];
       if(x==1) k++;
      }
    fo<<k;
    
    fi.close();
    fo.close();
    return 0;
}