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