#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { int n; cin >> n; int ans = 0; while(n > 1){ if(n % 2 == 0) n /= 2; else ++ n; ++ ans; } cout << ans << endl; return 0; }