g = int(input())

me = 1
count = 1
sai = 0

while 1:
  si2 = bin(me)
  me += si2.count("1")
  count += 1
  
  if g == me:
    print(count)
    exit()

  elif me > g:
    me -= si2.count("1") * 2 
    sai += 1
  
  if sai == 5:
    print(-1)
    exit()