#include using namespace std; typedef long long ll; #define rep(i,n) for(i=0;i>n; if(n%2==0) n/=2; if(n>1) ++n; std::cout << n << std::endl; return 0; }