#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: 素因数分解 の 結果 を 返却. vector div(LL X) { // 1. X を 2で割り切れなくなるまで割っていく. vector ret; ret.push_back(1); // 1 を 追加. while(X % 2 == 0) ret.push_back(2), X >>= 1; // 2. X を 3以上の奇数で, 割り切れなくなるまで順次割っていく. for(LL i = 3; i <= sqrt(X); i += 2){ while(X % i == 0){ ret.push_back(i); X /= i; } } // 3. X が 2 より 大きな素数であれば, 追加. if(X > 2) ret.push_back(X); // 4. 出力. return ret; } int main() { // 1. 入力情報取得. LL M; cin >> M; // 2. 素因数分解. vector v = div(M); // for(auto &p : v) cout << p << " "; // cout << endl; // 3. 出力. // ex. // M = 1234567654321 // -> 239 5165555039 で, OK ???. if(v.size() <= 2) cout << 1 << " " << M << endl; else cout << v[1] << " " << (M / v[1]) << endl; return 0; }