N = int(input())
A = 1
B = 0
cnt = 0

while A != N:
    if (A * 2) < N :
        A *= 2
        cnt += 1
    elif (A * 2) > N:
        temp = N - A
        B = (temp / 2) * 2
        A = A + B
        cnt += 1
    else:
        A = A + (A * 2)

print(cnt)