#include <cstdio>
using namespace std;

long long int nr;

int main()
{
	freopen("dtcsu.in","r",stdin);
	freopen("dtcsu.out","w",stdout);
	int k=276998, sol=0, Q;
	bool fq2, fq3, fq5, fq7, fq11;
	char nr_aux[19];
	while (--k) gets(nr_aux);
	scanf("%d",&Q); ++Q;
	while (--Q){
		scanf("%lld",&nr);
		if (nr==1){ ++sol; continue;}
		fq2=fq3=fq5=fq7=fq11=false;
		if (!(nr%2)){
			fq2=true, nr/=2;
			while (!(nr%2)) nr/=2;
		}
		if (!(nr%3)){
			fq3=true, nr/=3;
			while (!(nr%3)) nr/=3;
		}
		if (!(nr%5)){
			fq5=true, nr/=5;
			while (!(nr%5)) nr/=5;
		}
		if (!(nr%7)){
			fq7=true, nr/=7;
			while (!(nr%7)) nr/=7;
		}
		if (!(nr%11)){
			fq11=true, nr/=11;
			while (!(nr%11)) nr/=11;
		}
		if (fq2 || fq3 || fq5 || fq7 || fq11)
		  if (nr==1) ++sol;
	}
	printf("%d",sol);
	return 0;
}