import math

ma = int(input())
mi = ma//2

x = 0
while True:
    x = 0
    for p in range(60):
        temp = math.floor(mi*(1/2)**p)
        if temp >= 1:
            x += temp
            if x == ma:
                print(mi)
                exit()
        else:
            mi += 1
            break