#include<fstream>
#include<algorithm>

#define NMAX 276997

using namespace std;

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

long long v[]={2,3,5,7,11},n;
int q,sol;

int main()
{
	for(;i<NMAX;i++)
		fin>>n;
	fin>>q;
	for(;q;q--)
	{
		fin>>n;
		for(int i=0,i<5;i++)
			for(;n%v[i]==0;n/=v[i]);
		sol+=(n==1);
	}
	fout<<sol;
	return 0;
}