#include<cstdio>
#include<cstring>
int i,j,nr,x,l,ok,q;
int d[5]={2,3,5,7,11};
char s[100];
FILE *f,*g;
int main(){
    f=fopen("dtcsu.in","r");
    g=fopen("dtcsu.out","w");
    for(i=1;i<=276997;i++){
        fgets(s,100,f);
    }
    fscanf(f,"%d\n",&q);
    nr=0;
    for(i=1;i<=q;i++){
        fgets(s,100,f);
        x=0;
        l=strlen(s)-1;
        for(j=0;j<l;j++){
            x=x*10+(s[j]-'0');
        }
        j=0;
        ok=1;
        while(x!=1){
            if(x%d[j]==0)
                x/=d[j];
            else
                j++;
            if(j==5){
                ok=0;
                break;
            }
        }
        if(ok==1)
            nr++;
    }
    fprintf(g,"%d",nr);
    fclose(f);
    fclose(g);
    return 0;
}