#include <bits/stdc++.h>

using namespace std;

ifstream fin("dtcsu.in");
ofstream fout("dtcsu.out");
long long n, rasp;
int f = 276997;

int main() {
    while(f--) fin >> t;
    fin >> t;
    while(t--) {
        fin >> 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 % 11 == 0) n /= 11;

        rasp += (n == 1);
    }
    fout << rasp;

    return 0;
}