#include #include #include #include #include #include #include #include #include static const int MOD = 1000000007; using ll = int64_t; using u32 = uint32_t; using namespace std; template constexpr T INF = ::numeric_limits::max()/32*15+208; int main() { int n; cin >> n; int ans = 0; while(n > 1){ if(n&1) n++, ans++; else n /= 2, ans++; } cout << ans << "\n"; return 0; }