#include using namespace std; using ll = long long; int main() { ll X; cin >> X; for (ll Z = 1; ; Z++) { if ((Z * Z) % X == 0) { cout << Z * Z / X << endl; break; } } return 0; }