#include using namespace std; template inline void chmin(T1 &a,T2 b){if(a>b) a=b;} template inline void chmax(T1 &a,T2 b){if(a>n; int ans=0; for(int a=1;a*a<=n;a++) if(n%(a*a)==0) chmax(ans,a); cout<