include <bits/stdc++.h>

using namespace std; const int N=1e6+5; int a[N],n; int main() {

cin >> n;
a[1]=0;
for(int i=1;i<=n;i++){
	if(i%2==0){
		a[i]=min(a[i-1],a[i/2])+1;
	}else{
		a[i]=a[i-1]+1;
	}
}
cout<<a[n]-1;
return 0;

}