#include<iostream>
#include<fstream>
using namespace std;

ifstream f("dtcsu.in");
ofstream g("dtcsu.out");

long long n;
int i,q,k;
char c[205];

int main()
{

for(i=1;i<=276997;i++)f.getline(c,200);
f>>q;

f.getline(c,200);
k=0;
for(i=1;i<=q;i++)
        {
         f.getline(c,200);
         n=0;
         for(int i=0;i<strlen(c);i++)n=n*10+c[i]-'0';
         while(n%2==0)n/=2;
         while(n%3==0)n/=3;
         while(n%5==0)n/=5;
         while(n%7==0)n/=7;
         while(n%11==0)n/=11;
         if(n==1)k++;
        }
g<<k;
g.close();
return 0;
}