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


FILE *f;

int main()
{
ofstream g("dtcsu.out");
f = fopen("dtcsu.in", "r");
//fstream f("dtcsu.in",ios::in);
char c[110];
for(int i=1;i<=276997;i++)
{
    fgets(c,110,f);

}


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++;
}
}
g<<nr;



    return 0;
}