#include<iostream>
using namespace std;
int n,ans=1e9,c,t,j;
main()
{
	cin>>n;
	for(;n>=1;n/=2,t++)
	{
		for(c=0,j=1;j<n;c++)j*=2;
		c+=t+j-n;
		ans=ans>c?c:ans;
		if(n%2)break;
	}
	cout<<ans<<endl;
}