#include<iostream>
using namespace std;
int a[1005];
int n;
int main()
{
    cin>>n;
    a[2]=1;
    a[3]=2;
    for(int i=4;i<=n;i++)
    {
            if(i%2==0)a[i]=a[i/2]+1;
            else
            a[i]=a[i-1]+1;
    }
    cout<<a[n]<<endl;
}
