#include using namespace std; using LL = long long; // Efficient program to print all prime factors of a given number // https://www.geeksforgeeks.org/print-all-prime-factors-of-a-given-number/ // 与えられた正整数についての素因数分解を計算. // @param X: 素因数分解を行う整数. // @return ret: 素因数分解 の 結果 を 返却. map div(LL X) { // 1. X を 2で割り切れなくなるまで割っていく. map ret; while(X % 2 == 0) ret[2]++, X >>= 1; // 2. X を 3以上の奇数で, 割り切れなくなるまで順次割っていく. for(LL i = 3; i <= sqrt(X); i += 2){ while(X % i == 0){ ret[i]++; X /= i; } } // 3. X が 2 より 大きな素数であれば, 追加. if(X > 2) ret[X]++; // 4. 出力. return ret; } int main() { // 1. 入力情報取得. LL X; scanf("%llu", &X); // 2. 与えられた正の整数について, 素因数分解を行う. map divisors = div(X); // 3. Y を 計算. LL ans = 1; for(auto &p : divisors) if(p.second % 2 == 1) ans *= p.first; // 4. 出力. // ex. // X = 123456789000 // -> 137174210 で, OK ???. printf("%llu\n", ans); return 0; }