#include <bits/stdc++.h>
#define REP(i, a, n) for(ll i = ((ll) a); i < ((ll) n); i++)
using namespace std;
typedef long long ll;

ll N;

int main(void) {
  cin >> N;

  ll ans = N + 1;
  if(N % 2 == 0) ans = 1;
  else {
    ll pow2 = 1;
    while(pow2 <= N) {
      if(((N - pow2 + 1) / pow2) % 2 == 0) {
        ans = pow2;
        break;
      }
      pow2 *= 2;
    }
  }
  cout << ans << endl;
}