/* No.809 かけįŽ— https://yukicoder.me/problems/no/809 */ #include using namespace std; long int prime_factorize(long int c) { for (int i = 2; i <= sqrt(c); i++) { if (c % i == 0) { return i; } } return 1; } int main() { ios::sync_with_stdio(0); cin.tie(0); long int c; cin >> c; long int div = prime_factorize(c); cout << div << " " << (c / div) << endl; }