#include<fstream>
#include<bitset>
 
using namespace std;
 
#define max_mod 966307
#define init_v 276997
 
ifstream f("dtcsu.in");
ofstream g("dtcsu.out");
 
bitset<max_mod> H;
 
int Prime[4] = {3 , 966307 , 966293 };
int fact[6] = {5 , 2 , 3 , 5 , 7 , 11};
long long x;
int q , nr;
 
void fhash( int mod , long long v ){
    H.set(v%mod);
}
 
bool querry( int mod , long long v ){
    return H.test(v%mod);
}
 
void read(){
     
    for( int j , i = 1 ; i <= init_v ; i++ ){
        f>>x;
         
        for( j = 1 ; j <= Prime[0] ; j++ )
            fhash(Prime[j] , x);
         
    }
         
}
 
bool test( long long v ){
     
    for( int i = 1 ; i <= fact[0] ; i++ ){
        while( v % fact[i] == 0 )
            v /= fact[i];
    }
     
    return v == 1;
}
 
int main(){
     
    read();
     
    f>>q;
     
    for( int j , i = 1 ; i <= q ; i++ ){
        f>>x;
         
        for( j = 1 ; j <= Prime[0] ; j++ )
            if( querry(Prime[j] , x) == 0 )
                break;
         
        if( j <= Prime[0] )
            continue;
         
        if( test(x) )
            nr++;
         
    }
     
    g<<nr<<"\n";
     
    return 0;
}