#include <bits/stdc++.h>
using namespace std;
int dp[100005], n;
int main()
{
	cin >> n;
	for(int i = 1; i <= n; i++)
	{
		dp[i] = min(dp[i / 2] + 1, dp[i - 1] + 1);
	}
	cout << dp[n];
	return 0;
}