n=int(input())
v=[-1]*(n+1)
v[1]=1
q=[1]
for s in q:
  d=s.bit_count()
  t=s-d
  if 1<=t<=n:
    if v[t]==-1:
      v[t]=v[s]+1
      q+=[t]
  t=s+d
  if 1<=t<=n:
    if v[t]==-1:
      v[t]=v[s]+1
      q+=[t]
print(v[n])