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