#include using namespace std; #define rep(i,n) for(int i = 0; i < (n);i++) #define sz(x) int(x.size()) typedef long long ll; typedef pair P; constexpr int INF = 2e9; int main() { int n; cin >> n; P res; res.second = INF; res.first = -1; for (ll i = 1; i * i <= n; i++) { if (n % i == 0) { ll a = i * i; if (n % a == 0) { if (res.second > n / a) { res.second = n / a; res.first = i; } } } } cout << res.first << " " << res.second << endl; return 0; }