#include using namespace std; template inline bool chmax(T &a, T b) { if(a < b) { a = b; return 1; } return 0; } template inline bool chmin(T &a, T b) { if(a > b) { a = b; return 1; } return 0; } void print() { cout << "\n"; } template void print(const T &x) { cout << x << "\n"; } template void print(const T &x, const Args &... args) { cout << x << " "; print(args...); } template void printVector(const vector &v) { for(const T &x : v) { cout << x << " "; } cout << "\n"; } using ll = long long; #define ALL(v) (v).begin(), (v).end() #define RALL(v) (v).rbegin(), (v).rend() const double EPS = 1e-7; const int INF = 1 << 30; const ll LLINF = 1LL << 60; const double PI = acos(-1); constexpr int MOD = 1000000007; const int dx[4] = {1, 0, -1, 0}; const int dy[4] = {0, 1, 0, -1}; //------------------------------------- vector divisor(ll n) { vector ret; for(ll i = 1; i * i <= n; i++) { if(n % i == 0) { ret.push_back(i); if(i * i != n) ret.push_back(n / i); } } sort(begin(ret), end(ret)); return (ret); } int main() { cin.tie(0); ios::sync_with_stdio(false); ll n; cin >> n; auto v = divisor(n); ll ans = 1; ll a = 1, b = n; for(const auto &num : v) { bool f = 0; ll i; for(i = 1; i * i <= num; i++) { if(i * i == num) { f = 1; break; } } if(f == 0) { continue; } // print(num, i); if(chmax(a, i)) { chmin(b, n / (num)); } } print(a, b); }