#include <fstream>
#include <cstdio>
#include <bitset>


#define mod 666013
#define buffer_size 1<<16

using namespace std;

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

string buffer;
bitset <mod> s;

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

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

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

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

        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;
}