#include<stdio.h>
#include<string.h>
#include<math.h>
int m,n,i,j,k,nr,v[5]={2,3,5,7,11};
char s[13];
inline int qw(char s[])
{
	int n=strlen(s),x=0,p=1;
	for(int i=n-1;i>=0;--i,p*=10)
		x+=(p*(s[i]-(int)'0'));
	return x;
}
int main()
{
	freopen("dctsu.in","r",stdin);
	freopen("dctsu.out","w",stdout);
	/*m=276997;
	for(i=0;i<m;++i) gets(s);*/
	scanf("%d%c",&n,&s[0]);
	nr=0;
	for(i=0;i<n;++i)
	{
		gets(s);
		k=qw(s);
		for(j=0;j<5;++j)
			while(k%v[j]==0)k/=v[j];
		if(k==1)++nr;
	}
	printf("%d\n",nr);
	return 0;
}