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