#include #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; } int evencount = 0; if (!(n & 1)) { while (!(n & 1)) { n >>= 1; evencount++; } } if (n == 1) { if (evencount & 1) { cout << "2" << endl; } else { cout << "1" << endl; } return 0; } vector v; if (evencount & 1) { v.push_back(2); } int oddcount = 0; for (int i = 3; i <= n; i += 2) { if (n % i == 0) { while (n % i == 0) { n /= i; oddcount++; } if (oddcount & 1) { v.push_back(i); } } oddcount = 0; } int64_t ans = v.at(0); for (int i = 1; i < (int)v.size(); i++) { ans *= v.at(i); } cout << ans << endl; }