#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef pair P; #define rep(i, n) for (int i=0; i<(n); i++) #define all(c) (c).begin(), (c).end() #define uniq(c) c.erase(unique(all(c)), (c).end()) #define index(xs, x) (int)(lower_bound(all(xs), x) - xs.begin()) #define _1 first #define _2 second #define pb push_back #define INF 1145141919 #define MOD 1000000007 int N; signed main() { ios::sync_with_stdio(false); cin.tie(0); cin >> N; int m = 0; while (N > 1) { m++; if (N%2 == 0) N/=2; else N++; } cout << m << "\n"; return 0; }