import sys
import collections

sys.setrecursionlimit(10 ** 8)

input = sys.stdin.readline


def main():
    N = int(input())
    A = [[] for j in range(N)]

    for i in range(1, N):
        bitcnt = bin(i).count("1")
        if i + bitcnt <= N:
            A[i].append(i + bitcnt)

        if i - bitcnt > 0:
            A[i].append(i - bitcnt)

    q = collections.deque()
    q.append(1)
    d = [-1] * (N + 1)
    d[1] = 1

    while q:
        c = q.popleft()

        if c == N:
            break

        for n in A[c]:
            if d[n] == -1:
                d[n] = d[c] + 1
                q.append(n)

    print(d[N])


if __name__ == '__main__':
    main()