#include<bits/stdc++.h> using namespace std; int toT(string er){ int m=0,t=1; for(int i=er.size()-1; i>=0; i--){ //按权相加法 m=m+(er[i]-'0')*t; t=t*2; } return m; } bool isP(int m){ for(int i=2; i*i<=m; i++){ if(m%i==0){ return 0; } } return 1; } int main(){ string s; int n,num,cnt=0; cin>>n; for(int i=1; i<=n; i++){ cin>>s; num=toT(s); if(isP(num)) cnt++; } cout<<cnt; return 0; }