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