#include<cstdio>
using namespace std;
long long x,n,k=0,m;
char s[276998];
int main()
{
	freopen("dtcsu.in","rt",stdin);
	freopen("dtcsu.out","wt",stdout);
	fread(s,0,276997,stdin);
	scanf("%d",&m);
	for(register int i=1;i<=m;i++)
		{
			scanf("%d",&x);
		    if(x==1) k++;
			{
				if(!(x%2) || !(x%5) || !(x%3) || !(x%7) || !(x%11)) k++;
			}
		}
	printf("%d\n",k);
	return 0;
}