#include #include #define ALL(a) (a).begin(),(a).end() using namespace std; int main() { int i, j; vector ii, jj; while(cin>>i>>j) { ii.push_back(i); jj.push_back(j); } int limit = max(*max_element(ALL(ii)), *max_element(ALL(jj))); vector mem(1000001, false); int cycle; mem[1] = 1; mem[2] = 2; for(int kk = 3; kk <= limit; kk++) { cycle = 0; int k = kk; bool done = false; while(!done) { cycle++; if(k % 2 == 0) { k/=2; if(mem[k] != 0) { mem[kk] = mem[k]+cycle; //cout<<"cycle len of"<