#include<bits/stdc++.h>
using namespace std;
bool ss (int n){
	bool f=true;
	for(int i=2;i<=sqrt(n);i++){
		if(n%i==0){
			f=false;
			break;
		}
	}
	if(n>1&&f==true){
		return true;
	}else{
		return false;
	}
}
int  main() {
	int n,c=0;
	cin>>n;//n组数据
	string s;
	int r=0,t=1;
	while(n--) {
		cin>>s;
		r=0;
		t=1;
		//按权展开
		for(int i=s.size()-1;i>=0;i--) {
			r=r+(s[i]-'0')*t;
			t=t*2;
		}
		if(ss(r)==true){
			c++;	
		}
	}
	cout<<c;
}