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

int main()
{
ofstream g("dtcsu.out");
ifstream f("dtcsu.in");
char str[110];
for(int i=1;i<=276997;i++)
{f.get(str,110);
f.get();
}
long long n;
int m,nr=0;
f>>m;
for(int i=0;i<m;i++)
{f>>n;
if(n==1)
    nr++;
else
 {
    for(int k=2;k<12;k++)
    {
        if(n%k==0)
           {n/=k;
           k--;
           }

    }
    if(!n)
        nr++;
}
}




    return 0;
}