#include #include #include #include using namespace std; #define MX 2001001 int a,b; map q; //int v[MX]; void go(long long x) { int k=0; while(x!=1) { q[x]=k; //if (x0)//x