#include #include #include #include #include #include #define rep(i,n) for(int i=0;i>x; ll y=1; int d=0; do{ d=0; if(x%2==0){ x/=2; if(y%2==0){ y/=2; }else{ y*=2; } d=1; } }while(d); for(ll i=3;x>1;i+=2){ if(x%i==0){ x/=i; if(y%i==0){ y/=i; }else{ y*=i; } i-=2; } } cout<