#include using namespace std; typedef pair pii; int n; int f(int k) { if (k == 1) return 0; if (k%2 == 1) return f(k+1) + 1; else return f(k/2) + 1; } int main() { cin.tie(0); ios::sync_with_stdio(false); /* int n, ans = 0; cin >> n; while (n > 1) { ans++; cout << n << endl; if (n % 2 == 1) n++; else n/=2; } cout << ans << endl; */ cin >> n; cout << f(n); }