#include #include using namespace std; int main() { long long m; cin >> m; long long remaining = m; map factors; for (long long factor = 2; factor * factor <= remaining; ++factor) { while (remaining % factor == 0) { remaining /= factor; ++factors[factor]; } } if (remaining > 1) { ++factors[remaining]; } if (factors.size() == 0) { cout << 1 << " " << 1 << endl; } else if (factors.size() == 1 && factors.begin()->second == 1) { cout << 1 << " " << factors.begin()->first << endl; } else { cout << factors.begin()->first << " " << (m / factors.begin()->first) << endl; } return 0; }