#include using namespace std; typedef long long ll; #define rep(i,n) for(int i=0;i>n; a=1; b=n; for(int i=1;i*i<=n;i++){ if(n%(i*i)==0){ a=i; b=n/(i*i); } } cout<