#include<bits/stdc++.h>
using namespace std;
int d(int n,int c)
{
	if(n==1)
		return c;
	if(n&1)
		return d(n-1,c+1);
	return min(d(n-1,c+1),d(n/2,c+1));
}
int main()
{
    int n;
    cin>>n;
    cout<<d(n,0);
    return 0;
}

求助QAQ