N = int(input())

import math
from collections import deque

def bfs(N):
    l=[0]*(N+1)
    l[1]=1
    q=deque()
    q.append(1)
    while(q):
        u=q.popleft()
        if u==N:
            return l[u]
        bit1_count = '{:b}'.format(u).count('1')
        val1 = u-bit1_count
        val2 = u+bit1_count
        if (0<val1<N+1) and (l[val1]==0):
            q.append(val1)
            l[val1] = l[u]+1
        if (0<val2<N+1) and (l[val2]==0):
            q.append(val2)
            l[val2] = l[u]+1
    return -1
        
print(bfs(N))