#include <stdio.h>
#include <bits/stdc++.h>
using namespace std;
#define rep(i,n) for (int i = 0; i < (n); ++i)
#define Inf 1000000005


int main(){

	long long D;
	cin>>D;
	
	for(long long i=D/2;true;i++){
		long long now = i;
		long long sum = D;
		while(true){
			sum -= now;
			if(sum<0)break;
			if(sum==0){
				cout<<i<<endl;
				return 0;
			}
			
			now /= 2;
			if(now==0)break;
		}
	}
	
	

	return 0;
}