#include <bits/stdc++.h>
using namespace std;

int main() {
  long long N; cin >> N;
  cout << (__builtin_popcountll(N) == 1 ? 0 : (long long)pow(2, __builtin_popcountll(N) - 1)) << endl;
}