N=int(input())
if N==0:
    print(1)
elif N==1:
    print(0)
else:
    count=0
    for i in range(30):
        if N==1:
            break
        elif N%2==1:
            count+=1
            N=N+1
        N=N/2
        count+=1
    print(count)