#include<stdio.h>
FILE*f=fopen("dtscu.in","r");
FILE*g=fopen("dtscu.out","w");
int n,x,nr;
char v[100000];
int main()
{
	char y;
	for(int i=1;i<=276997;++i)
		fgets(v,100000,f);
	
	
	fscanf(f,"%d",&n);
	for(int i=1;i<=n;++i)
	{
		fscanf(f,"%d",&x);
		while(x%2==0)
			x/=2;
		while(x%3==0)
			x/=3;
		while(x%5==0)
			x/=5;
		while(x%7==0)
			x/=7;
		while(x%11==0)
			x/=11;
		if(x==1)
			++nr;
		
	}
	
	fprintf(g,"%d",nr);
	fclose(f);
	fclose(g);
	return 0;
}