//#define _GLIBCXX_DEBUG #include using namespace std; using ll = long long; #define pp pair #define rep(i,n) for(int (i)=0;(i)<(n);(i)++) #define ld long double #define al(a) (a).begin(),(a).end() #define mk make_pair #define check cout<<"?"<>n; for(int i=2;i*i<=n;i++){ if(n%(i*i)==0){ ans=i; } } cout<