#include using namespace std; typedef long long LL; int main() { // 1. 入力情報取得. LL N; cin >> N; // 2. N から スタートして, 操作1, 操作2 の逆 を考えてみる. // -> N が 偶数: 1/2倍, N が 奇数: 1加算. LL ans = 0; while(N > 1){ if(N % 2 == 0) N /= 2; // 操作2 の 逆. else N++; // 操作1 の 逆. ans++; } // 3. 出力 ~ 後処理. // N = 1000000000 だと, 39回? // 1 -> 2 -> 4 -> 8 -> 16 -> 15 -> 30 -> 60 -> 120 -> 240 -> 239 // -> 478 -> 477 -> 954 -> 1908 -> 3816 -> 3815 -> 7630 -> 15260 -> 15259 -> 30518 // -> 61036 -> 122072 -> 122071 -> 244142 -> 244141 -> 488282 -> 976564 -> 976563 -> 1953126 -> 1953125 // -> 3906250 -> 7812500 -> 15625000 -> 31250000 -> 62500000 -> 125000000 -> 250000000 -> 500000000 -> 1000000000 cout << ans << endl; return 0; }