#include<bits/stdc++.h>
using namespace std;
ifstream F("dtcsu.in");
ofstream G("dtcsu.out");
int t=276997,y;
long long x;
unordered_set<long long> v;
int main()
{
    for(;t--;)
        if(F>>x,x&1)
            v.insert(x);
    for(F>>t;t--;)
        if(F>>x,x&&v.find(x/(x&-x))!=v.end())
            ++y;
    return G<<y,0;
}