#include <iostream>
#include <fstream>
#include <sstream>
#include <string.h>
#include <stdlib.h>
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);

}
char b[20];

long long n;
int m,nr=0;
 fgets(b,20,f);
    n=atoi(b);
//f>>m;
for(int i=0;i<m;i++)
{
    fgets(b,20,f);
    n=atoll(b);
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;
}