#include<bits/stdc++.h>
using namespace std;

int dp[1000005];

int main()
{
	//freopen(".in","r",stdin);
	//freopen(".out","w",stdout);
	ios::sync_with_stdio(false);
	int n;
	cin>>n;
	dp[1]=0;
	for(int i=2;i<=n;i++)
	{
		if(i%2==1)
			dp[i]=dp[i-1]+1;
		else	
			dp[i]=min(dp[i-1],dp[n/2])+1;
	}
	cout<<dp[n];
	return 0;
}