#include #include #include #include #include #include #include using namespace std; using ll = long long; template void chmax(T &a, T b) { if (b > a) a = b; } int main() { int n; cin >> n; int a = 0; for (int i = 1; i * i <= n; i++) { if (n % i == 0) { int j = n / i; if (n % (i * i) == 0) chmax(a, i); if (n % (j * j) == 0) chmax(a, j); } } cout << a << ' ' << n / (a * a) << endl; return 0; }