bisket = int(input()) #欲しいビスケットの枚数
a = 1
n = 0
while (bisket - a) > 0:
  if (a <= (bisket / 2)):
    n += 1
    a = a * 2
  elif((bisket - a)  == 1):
      n += 1
      break
  elif ((bisket - a) % 2 == 0):
      n += 1
      break
  elif((bisket - a) % 2 == 1):
      n += 2
      break
print(n)