#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;
k=0;
for(i=1;i<=q;i++)
        {
         f>>n;
         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%9==0)n/=9;
         if(n==1)k++;
        }
g<<k;
g.close();
return 0;
}