#!/usr/bin/env python3
# -*- coding: utf-8-*-
import queue
import numpy as np
if __name__ == '__main__':
    n = int(input())
    q = queue.Queue()
    q.put((1, 1))
    tbl = np.zeros((n))
    tbl[0] = 1

    while not q.empty():
        i, t = q.get()
        if i == n:
            print(t)
            exit()
        tt = i
        d = 0
        while tt > 0:
            d += tt%2
            tt //= 2
        if i - d > 0 and tbl[i-d-1] == 0:
            q.put((i-d, t+1))
            tbl[i-d-1] = 1
        if i + d <= n and tbl[i+d-1] == 0:
            q.put((i+d, t+1))
            tbl[i+d-1] = 1
    print("-1")