#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using int32 = std::int_fast32_t; using int64 = std::int_fast64_t; using uint32 = std::uint_fast32_t; using uint64 = std::uint_fast64_t; int main(void) { std::ios::sync_with_stdio(false); std::cin.tie(0); uint32 n,c=0; std::cin >> n; while (n != 1) { ++c; if (n & 1) ++n; else n >>= 1; } std::cout << c << "\n"; return 0; }