def f(x, c):
    res = 0
    
    for _ in range(c):
        res += x
        x //= 2
    
    return res
    
D = int(input())
ans = D

for i in range(1, 60):
    l, r = 1, D
    
    while l<=r:
        m = (l+r)//2
        
        if f(m, i)>=D:
            r = m-1
        else:
            l = m+1
    
    if f(l, i)==D:
        ans = min(ans, l)
    
print(ans)