import times, strutils, sequtils, math, algorithm, tables, sets, lists, intsets
import critbits, future, strformat, deques
template `max=`(x,y) = x = max(x,y)
template `min=`(x,y) = x = min(x,y)
template `mod=`(x,y) = x = x mod y
template scan2 = (scan(), scan())
template scan3 = (scan(), scan())
let read* = iterator: string {.closure.} =
    while true: (for s in stdin.readLine.split: yield s)
proc scan(): int = read().parseInt
proc scanf(): float = read().parseFloat
proc toInt(c:char): int =
    return int(c) - int('0')




proc solve()=
  var d = scan()

  proc eval(x,k:int):int=
    var x = x
    result = 0
    for i in 0..<k:
      result+=x
      x = x.div(2)

  proc binsearch(left,right,skip:int,search:int):int=
    if left+1==right:
      return right
    var
      mid = (left+right).div(2)
    if eval(mid,skip)>=search:
      return binsearch(left,mid,skip,search)
    else:
      return binsearch(mid,right,skip,search)

    

  var ans = int.high

  for skip in 1..64:
    if eval(1,skip)==d:
      #echo 1,",",skip,",",eval(1,skip)
      ans.min=1
    else:
      var t = binsearch(1,10^18,skip,d)
      if eval(t,skip)==d:
        ans.min=t
  echo ans






solve()