#include <iostream>
#include <cstdio>
FILE *f,*g;
using namespace std;

int main(){
    f=fopen("dtcsu.in","r");
    g=fopen("dtcsu.out","w");
    long long i,Q,N,k=0;
    for(i=1;i<=1;i++)
        fscanf(f,"%lld",&Q);
    for(i=1;i<=Q;i++)
    {
        fscanf(f,"%lld",&N);
        int sem=1;
        while(N!=1&&sem)
        {
            sem=0;
            if(N%2==0)
            {
                N=N/2;
                sem=1;
            }
            else
                if(N%3==0)
                {
                    N=N/3;
                    sem=1;
                }
                else
                    if(N%5==0)
                    {
                        N=N/5;
                        sem=1;
                    }
                    else
                        if(N%7==0)
                        {
                            N=N/7;
                            sem=1;
                        }
                        else
                            if(N%11==0)
                            {
                                N=N/11;
                                sem=1;
                            }

        }
        if(N==1)
            k++;
    }
    fprintf(g,"%lld",k);
    fclose(f);
    fclose(g);
    return 0;
}