#include<bits/stdc++.h> 
using namespace std;
int n;
int search(int n,int count){
	if(n<1)return 1000000;
	else if(n==1)return count;
	else {
		if(n%2==0){
			search(n/2,count+1);
		}else{
			int l=search(n+1,count+1);
			int r=search(n-1,count+1);
			return min(l,r);
		}
	}
}
int main(){
	cin>>n;
	cout<<search(n,0);
	return 0;
}

全RE了