ans = 10 ** 18 + 1 D = int(input()) def check(d,k): dist = 0 for i in range(k): dist += d d //= 2 return dist <= D def search(k,d): lb = 0 ub = d + 1 while ub - lb > 1: mid = (ub + lb) // 2 if check(mid,k): lb = mid else: ub = mid return lb for i in range(1,65): d = search(i,D) d1 = 0 d2 = d for j in range(i): d1 += d2 d2 //= 2 if d1 == D: ans = min(ans,d) print(ans)