#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #if __has_include() #include using namespace atcoder; #endif #define GET_MACRO(_1, _2, _3, NAME, ...) NAME #define _rep(i, n) _rep2(i, 0, n) #define _rep2(i, a, b) for(int i = (int)(a); i < (int)(b); i++) #define rep(...) GET_MACRO(__VA_ARGS__, _rep2, _rep)(__VA_ARGS__) #define all(x) (x).begin(), (x).end() #define rall(x) (x).rbegin(), (x).rend() using i64 = long long; template bool chmin(T& a, const U& b) { return (b < a) ? (a = b, true) : false; } template bool chmax(T& a, const U& b) { return (b > a) ? (a = b, true) : false; } templateistream& operator>>(istream&i,vector&v){rep(j,v.size())i>>v[j];return i;} templatestring join(vector&v){stringstream s;rep(i,v.size())s<<' '<ostream& operator<<(ostream&o,vector&v){if(v.size())o<string join(vector>&vv){string s="\n";rep(i,vv.size())s+=join(vv[i])+"\n";return s;} templateostream& operator<<(ostream&o,vector>&vv){if(vv.size())o< using pq = priority_queue, greater>; //約数列挙 vector calc_divisor(long long n) {// vector res; for (long long i = 1LL; i*i <= n; ++i) { if (n % i == 0) { res.push_back(i); long long j = n / i; if (j != i) res.push_back(j); } } sort(res.begin(), res.end()); return res; } i64 gcd(i64 a, i64 b){ if(a < b) swap(a,b); if(a%b==0) return b; else return gcd(b,a%b); } i64 ngcd(vector a){ i64 res; res = a[0]; for(int i = 1; i < a.size() && res != 1; i++) { res = gcd(a[i], res); } return res; } i64 lcm(i64 a, i64 b) { return a / gcd(a, b) * b; } i64 nlcm(vector numbers) { i64 res; res = numbers[0]; for (i64 i = 1; i < numbers.size(); i++) { res = lcm(res, numbers[i]); } return res; } int main() { int n; cin >> n; vector v; for(auto u : calc_divisor(n)) { v.push_back(u); } cout << nlcm(v) << endl; return 0; }