#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; long long MOD = 1000000007; int main() { long long N; cin >> N; long long ans = 0; while ( N != 1 ) { if ( N%2 == 0 ) { N /= 2; ans++; } else { N++; ans++; } } cout << ans << endl; return 0; }