#!/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, 0)) 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")