#include void factorize(unsigned n) { int m = 1; bool flag = false; while (n % 2 == 0) { flag = !flag; n /= 2; } if (flag) { m *= 2; } for (int p = 3; p * p <= n; p += 2) { bool flag = false; while (n % p == 0) { flag = !flag; n /= p; } if (flag) { m *= p; } } if (n > 1) { m *= n; } std::cout << m << std::endl; } int main(void) { unsigned n; std::cin >> n; factorize(n); return 0; }