#include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int main() { ll m, a; cin >> m; a = pow(m, 0.5); vector p(a+1, 1); p[0] = 0; p[1] = 0; for (int i = 2; i <= a; i++){ if (p[i]) for (int j = i; j <= a; j += i) p[j] = 0; } for (int i = 2; i <= a; i++){ if (!(m%i)) { cout << i << " " << m/i << endl; return 0; } } cout << 1 << " " << m << endl; }