#include <iostream>
#include <fstream>
#include <string.h>
#include <unordered_set>
using namespace std;
int n=276997;
long long x, k;
char s[50];
ifstream f("dtcsu.in");
ofstream g("dtcsu.out");
unordered_set<long long> m;

void citire(){
//f>>n; f.get();

while(n--){
    f.getline(s, 50);
    x=0;
    long long len=strlen(s);
    int u=s[len-1]-'0'; //cout<<u<<' ';
    if(!u&1) continue;
    for(int i=0; i<len; ++i)
        x=10*x+(s[i]-'0');
    if(x&1) m.insert(x);// cout<<x<<'\n';// cout<<x<<'\n';
  }
}

void imp(){
long long exp=64;
long long q;
while((!(x&1))&&exp){
q=1<<exp;
if(!(x&(q-1)))
    x/=q;
exp>>=1;
}
}

int main()
{
//    n=5;
    citire();
    f>>n;f.get();
    while(n--){
        f.getline(s, 50); x=0;
        long long len=strlen(s);
        for(int i=0; i<len; ++i)
            x=10*x+(s[i]-'0');
        if(x==0) continue;
        imp();

//    cout<<x<<' ';


    if(m.find(x)!=m.end()) ++k;//, cout<<"\nam gasit "<<x<<'\n';
}
g<<k;
//x=1099511627776;
//imp();
//imp();
//cout<<x;
//cout<<k;
g.close();
    return 0;
}