#include <bits/stdc++.h>
using namespace std;
map<int, int> a;
int main() {
  int i, j, l, n, p = 1, v;
  long long k = 2;
  cin >> n;
  long long ans = 0;
  while (n--) {
    cin >> l;
    k = 2;
    for (j = 0; j <= 32; j++) {
      ans += a[pow(2, j) - l];
    }
    a[l]++;
  }
  cout << ans << endl;
  return 0;
}
