#include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(0); int64_t n; cin >> n; if (n == 1) { cout << "1" << endl; return 0; } int64_t ans = 1; int count = 0; for (int64_t i = 2; i * i <= n; i++) { while (n % i == 0) { n /= i; count++; } if (count & 1) { ans *= i; } count = 0; } if (n > 1) { ans *= n; } cout << ans << endl; }