g = int(input())

me = 1
count = 1

while 1:
  si2 = bin(me)
  me += si2.count("1")
  count += 1

  if g == me:
    print(count)
    exit()

  elif me > g:
    print(-1)
    exit()