n=int(input())
ans=0
if n%2==0:
    while(n%2==0):
        n//=2
    ans+=1

while(n!=1):
    if n%4==1:
        n=n*(n-2)+1
    else:
        n=n*(n+2)+1
    ans+=1
    while(n%2==0):
        n//=2
    ans+=1
    
print(ans)