#include <stdio.h>
#include <limits.h>
#include <algorithm>
#define Nmax 276997
#define P2 64
#define P3 41
#define P5 34
#define P7 26
#define P11 23
using namespace std;

int Q,sol;
long long N,x;
long long Pow2[P2]={1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072,262144,524288,1048576,2097152,4194304,8388608,16777216,33554432,67108864,134217728,268435456,536870912,1073741824,2147483648,4294967296,8589934592,17179869184,34359738368,68719476736,137438953472,274877906944,549755813888,1099511627776,2199023255552,4398046511104,8796093022208,17592186044416,35184372088832,70368744177664,140737488355328,281474976710656,562949953421312,1125899906842624,2251799813685248,4503599627370496,9007199254740992,18014398509481984,36028797018963968,72057594037927936,144115188075855872,288230376151711744,576460752303423488,1152921504606846976,2305843009213693952,4611686018427387904};
long long Pow3[P3]={1,3,9,27,81,243,729,2187,6561,19683,59049,177147,531441,1594323,4782969,14348907,43046721,129140163,387420489,1162261467,3486784401,10460353203,31381059609,94143178827,282429536481,847288609443,2541865828329,7625597484987,22876792454961,68630377364883,205891132094649,617673396283947,1853020188851841,5559060566555523,16677181699666569,50031545098999707,150094635296999121,450283905890997363,1350851717672992089,4052555153018976267};
long long Pow5[P5]={1,5,25,125,625,3125,15625,78125,390625,1953125,9765625,48828125,244140625,1220703125,6103515625,30517578125,152587890625,762939453125,3814697265625,19073486328125,95367431640625,476837158203125,2384185791015625,11920928955078125,59604644775390625,298023223876953125,1490116119384765625,7450580596923828125,359414837200037393,1797074186000186965,8985370930000934825,8033366502585570893,3273344365508751233};
long long Pow7[P7]={1,7,49,343,2401,16807,117649,823543,5764801,40353607,282475249,1977326743,13841287201,96889010407,678223072849,4747561509943,33232930569601,232630513987207,1628413597910449,11398895185373143,79792266297612001,558545864083284007,3909821048582988049,8922003266371364727,7113790643470898241};
long long Pow11[P11]={1,11,121,1331,14641,161051,1771561,19487171,214358881,2357947691,25937424601,285311670611,3138428376721,34522712143931,379749833583241,4177248169415651,45949729863572161,505447028499293771,5559917313492231481,5818858227285891443,8667208279016151025,3105570700629903195};


int main()
{
    freopen("dtcsu.in","r",stdin);
    freopen("dtcsu.out","w",stdout);
    for(int i=1;i<=Nmax;++i)scanf("%lld\n",&N);
    scanf("%d\n",&Q);
    for(int i=1;i<=Q;++i)
    {
        scanf("%lld\n",&N);
        int j=0;
        while(N % Pow2[j]==0)++j;
        --j;
        N/=Pow2[j];

        j=0;
        while(N % Pow3[j]==0)++j;
        --j;
        N/=Pow3[j];

        j=0;
        while(N % Pow5[j]==0)++j;
        --j;
        N/=Pow5[j];

        j=0;
        while(N % Pow7[j]==0)++j;
        --j;
        N/=Pow7[j];

        j=0;
        while(N % Pow11[j]==0)++j;
        --j;
        N/=Pow11[j];
        if(N>1)++sol;

    }

    printf("%d\n",sol);
    return 0;
}