#pragma GCC optimize("O3")
#pragma GCC optimize("Ofast")
#pragma GCC optimize("unroll-loops")
#pragma GCC target("avx,avx2")
#include <bits/stdc++.h>
#define INF 1000000001LL
#define LNF 1000000000000000001LL
#define MOD 1000000007LL
#define MAX 502
#define long long long
#define all(x) x.begin(),x.end()
using namespace std;

int main()
{
	ios_base::sync_with_stdio(0); 
    cin.tie(0);

    long x;
    cin >> x;

    long res = LNF;
    for(int k = 0; k<62; k++)
    {
        long start = 1;
        long end = LNF;
        
        while(start <= end)
        {
            long mid = (start+end)/2;

            long sum = 0;
            long cur = mid;
            for(int i = 0; i<=k; i++)
            {
                sum+=cur;
                cur/=2;
            }

            if(x == sum)
            {
                res = min(res,mid);
                end = mid-1;
            }
            else if(x > sum)
                start = mid+1;
            else
                end = mid-1;
        }
    }
    cout << res << endl;
    return 0;
}