#include #include using namespace std; bool isprime[101]; int main() { for (int i = 0; i <= 100; ++i) isprime[i] = true; isprime[0] = isprime[1] = false; for (int i = 2; i <= 100; ++i) { if (isprime[i]) { for (int j = 2 * i; j <= 100; j += i) { isprime[j] = false; } } } long long int m; cin >> m; long long int nokori=m; for (int i = 2; i <= nokori; i++) { if (!(m%i)) { cout << i << " " << m / i << endl; return 0; } if (isprime[i]) nokori = nokori/i +1; } cout << 1 << " " << m << endl; return 0; }