#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 * i) == 0) chmax(a, i); } cout << a << ' ' << n / (a * a) << endl; return 0; }