D=int(input())
d=0
def f(x,i):
  cnt=0
  m=x
  while cnt<i:
    x//=2
    m+=x
    cnt+=1
  return m
  
#跳ね返る回数をiとすると、
ans=10**18
for i in range(0,100):
  ok,ng=10**18+2,0
  mid=(ok+ng)//2
  while abs(ok-ng)>1:
    d=f(mid,i)
    if d>D:
      ok=mid
    else:
      ng=mid
    mid=(ok+ng)//2
  for j in range(10,-10,-1):
    d=ok+j
    if f(d,i)==D:
      ans=min(ans,d)
print(ans)