#include<bits/stdc++.h> using namespace std; int n,a,sum=0; string s; int sbh(string x){ int m=0,t=1; for(int i=s.size()-1;i>=1;i++){ m=m+(s[i]-'0')*t; t=t*2; } return m; } bool su(int y){ for(int i=2;i*i<=y;i++){ if(y%i==0){ return 0; } } return 1; } int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>s; a=sbh(s); if(su(a)){ sum++; } } cout<<sum; return 0; }