#include<bits/stdc++.h>
using namespace std;
using Int = long long;
//INSERT ABOVE HERE
signed main(){
  Int n;
  cin>>n;
  queue<Int> q;
  map<Int, Int> dp;
  dp[1]=0;
  q.emplace(1);
  while(!q.empty()){
    Int x=q.front();q.pop();
    if(x==n) break;
    if(x<n&&!dp.count(x*2)){
      dp[x*2]=dp[x]+1;
      q.emplace(x*2);
    }
    if(!dp.count(x-1)){
      dp[x-1]=dp[x]+1;
      q.emplace(x-1);
    }
  }
  cout<<dp[n]<<endl;
  return 0;
}