#include <cstdio>

using namespace std;

FILE *fin = fopen("dtcsu.in","r");
FILE *fout = fopen("dtcsu.out","w");

int Q, T;
long long x, nr;

int main() {
    for(int i = 1; i <= 276997; i++) {
        fscanf(fin, "%lld", &x);
    }

    fscanf(fin, "%d", &Q);

    for(int i = 1; i <= Q; i++) {
        fscanf(fin, "%lld", &nr);

        while(!(nr % 2310)) {
            nr /= 2310;
        }

        while(!(nr % 11)) {
            nr /= 11;
        }

        while(!(nr % 7)) {
            nr /= 7;
        }

        while(!(nr % 5)) {
            nr /= 5;
        }

        while(!(nr % 3)) {
            nr /= 3;
        }

        while(!(nr % 2)) {
            nr /= 2;
        }

        if(nr == 1) {
            T++;
        }
    }

    fprintf(fout, "%d\n", T);

    fclose(fin);
    fclose(fout);

    return 0;
}