#include #include #include #include #include using namespace std; bool bso[1000000]; int main(){ for (int i = 3; i < 1000000; i += 2) { int j; if (!bso[i]) { for (int j = i + i; j <= 1000000; j += i) { bso[j] = true; } } } long long int x; vector > ans; cin >> x; int cnt = 0; while (!(x%2)) { x = x / 2; cnt++; } if (cnt) { ans.push_back(make_pair(cnt, 2)); } for (long int i = 3; i <= 1000000;) { cnt = 0; while (!(x%i)) { x = x / i; cnt++; } if (cnt) { ans.push_back(make_pair(cnt, i)); } if (x == 1) break; i += 2; while (bso[i])i+=2; } long long int y = 1; for (int i = 0; i < ans.size(); i++) { if (ans[i].first % 2) { y *= ans[i].second; } } cout << y << endl; return 0; }