#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define __int64 long long #define long __int64 #define REP(i,a,b) for(int i=a;i> x; for(int i=2; i<=sqrt(x); i++){ cnt = 0; while(x % i == 0){ x /= i; cnt ++; } if(cnt % 2 == 1){ ans *= i; } } if(x != ans){ ans *= x; } cout << ans << endl; return 0; }