#include #include #include #include #include #include #define rep(i,n) for(int i = 0;i < n;i++) #define REP(i,n,k) for(int i = n;i < k;i++) #define P(p) cout << (p) << endl;//print typedef long long ll; using namespace std; int main(){ cin.tie(0); ios::sync_with_stdio(false); int n; cin >> n; int ans = 0; while (true) { if(n==1){ return ans; } if(n%2 == 1){ n += 1; ans++; }else{ n = n/2; } } }