#include #include #include #include #include #include #include #include #include #include #include #define rep(i,j,k) for(int i=j;i #define INF (int)1e933 #define INFL 1e18 #define MOD 1000000007 #define pb push_back #define MP make_pair typedef long long ll; typedef std::pair pii; int dx[4]={0,1,0,-1},dy[4]={1,0,-1,0}; using namespace std; int main() { int n; cin>>n; int i; for( i=0;n!=1;i++){ if(n%2==0)n/=2; else n++; } cout<