from sys import setrecursionlimit
setrecursionlimit(10**6)

def dfs(x):
    if x in dic:
        return dic[x]
    if N % 2 == 0:
        dic[x] = dfs(x//2) + 1
        return dic[x]
    else:
        dic[x] = dfs(x-1) + 1
        return dic[x]

N = int(input())
dic = {}
dic[1] = 0
print(dfs(N))