#include <fstream>
#include <string.h>
#include <cstdio>
#include <bitset>


#define mod 666013
#define ll long long
#define buffer_size 1<<16

using namespace std;

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

char buffer[buffer_size];
bitset <mod> s;

int d[5] = {2,3,5,7,11},nr;
long long x;
int n,i=0;

long long get_int ()
{
    ll x=0;

    do
    {
        x= x*10 + (buffer[i]-'0');
        ++i;
        if (i==buffer_size-1)
        {
            fread (buffer,1,buffer_size,fin);
            i=0;
        }

    }while (buffer[i] != '\n');

    ++i;
    if (i==buffer_size-1)
        {
            fread (buffer,1,buffer_size,fin);
            i=0;
        }

    return x;
}

int main()
{
    fread (buffer,1,buffer_size,fin);

    for (int i=1; i<=276997; ++i)
    {
        x = get_int ();
        s[x%mod] = 1;
    }

    n = get_int();

    for (int i=1; i<=n; ++i)
    {
        x = get_int();

        if (s[x%mod] == 0) continue;

        for (int i=0; i<5; ++i)
        {
            while (x%d[i]==0) x/=d[i];
        }

        if (x==1) ++nr;
    }

    fout<<nr;
}