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