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