def keisan(N, n ,i): p = N // n q = N % n if p == 1 and q == 0: return i elif N == p or p >= n: n *= 2 i += 1 elif p < n: n /= 2 if p > q: N = p else: N = q i += 1 i = keisan(N, n, i) return i N = int(input()) n = 1 print(keisan(N, n, 0))