#include<fstream>
#include<algorithm>
#include<cstdlib>

#define NMAX 276997
#define LL long long

using namespace std;

ifstream fin("dtcsu.in");
ofstream fout("dtcsu.out");

int v[]={7,11},q,sol;
LL n,nr;

const int SZ=500000;
char input[SZ+1],*in;

inline LL atoi()
{
	for(;!(*in>='0' && *in<='9') && *in;in++);
 
	if(!*in)
	{
		fin.read(input,SZ);
		in=input;
		for(;!(*in>='0' && *in<='9') && *in;in++);
	}
	for(nr=0LL;*in>='0' && *in<='9';in++)
	{
		nr=nr*10+(*in-'0');
		if(!*(in+1))
		{
			fin.read(input,SZ);
			in=input-1;
		}
	}
	return nr;
}

void Div(LL val)
{
	for(;n%val==0;n/=val);
}

int main()
{
	fin.read(input,SZ);
	in=input;
	for(int i=0;i<NMAX;i++)
		n=atoi();
	q=atoi();
	for(;q;q--)
	{
		n=atoi();
		Div(625);
		Div(125);
		Div(5);
		Div(81);
		Div(27);
		Div(3);
		for(int i=0;i<2;i++)
			for(;n%v[i]==0;n/=v[i]);
		sol+=((n>=1 && (n&(n-1))==0));
	}
	fout<<sol;
	return 0;
}