#include <fstream>
using namespace std;

ifstream F("dtcsu.in");
ofstream G("dtcsu.out");

const int skip = 276997;
int q,out;
long long x;

int v[] = { 2 , 3 , 5 , 7 , 11 , 0 };

int main()
{
    for (int i=0;i<skip;++i)
        F>>x;
    F>>q;
    for (int i=0;i<q;++i)
    {
        F>>x;
        for (int j=0;j<5;++j)
            while ( x % v[j] == 0 )
                x /= v[j];
        if ( x == 1 )
            ++out;
    }
    G<<out<<'\n';
}