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