#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef pair P; #define MOD 1000000007 // 10^9 + 7 #define INF 1000000000 // 10^9 #define LLINF 1LL<<60 int main() { cin.tie(0); ios::sync_with_stdio(false); ll N; cin >> N; int cnt = 0; while (N > 1) { if (N % 2 == 0) { N /= 2; cnt++; } else { N++; cnt++; } } cout << cnt << endl; return 0; }