#include <cstdio>
#include <cctype>

#define ll long long

#define BUF_SIZE 1<<17

#define C 276997

#define MOD 666013

bool ok[MOD];

int pos=BUF_SIZE;
char buf[BUF_SIZE];
FILE *fin;

inline char nextch(){
    if(pos==BUF_SIZE) fread(buf, BUF_SIZE, 1, fin), pos=0;
    return buf[pos++];
}

inline ll read(){
    ll x=0;
    char ch=nextch();
    while(!isdigit(ch)) ch=nextch();
    while(isdigit(ch)){
        x=10*x+ch-'0';
        ch=nextch();
    }
    return x;
}

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

    for(int i=0; i<C; i++){
        ll x=read();
        if(x%2) ok[x%MOD]=1;
    }

    int ans=0;
    for(int q=read(); q; q--){
        ll x=read();
        if(x!=0){
            x/=x&(-x);
            if(ok[x%MOD]){
                while(x%3==0) x/=3;
                while(x%5==0) x/=5;
                while(x%7==0) x/=7;
                while(x%11==0) x/=11;
                ans+=(x==1);
            }
        }
    }

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

    fclose(fin);
    fclose(fout);
    return 0;
}