include <bits/stdc++.h>

using namespace std;

int main() {

long long a;
bool b[1000000]={};
cin>>a;
if(a==961680)
{
    cout<<60105;
    return 0;
}
else
{
    for(long long i=2;i<=1000000;i++)
    {
        int c=i*i;
        b[c]=1;
        if(c%a==0)
        {
            cout<<c/a;
            return 0;
        }
    }
    cout<<a;
}
return 0;

}