#include <iostream>
using namespace std;
long long a[100010],n;
int main()
{
	cin>>n;
	a[1]=0;
	for(int i=2;i<=n;i++)
	{
		if(i%2!=0){a[i]=a[i-1]+1;}
		if(i%2==0)
		{
			a[i]=min(a[i/2]+1,a[i-1]+1);
		}
	}
	cout<<a[n];
}