#include "bits/stdc++.h" #define debug(x) cout<<#x<<": "< VI; typedef vector> VVI; typedef long long ll; void solve() { #ifdef _WIN32 istream &cin = ifstream("input.txt"); #endif ll n; cin >> n; int sqn = (int)sqrt(n); for (int i = 2; i <= sqn; i++) { if (n % i == 0) { cout << i << " " << n / i << endl; return; } } cout << n << " " << 1 << endl; } int main() { cin.tie(0); ios::sync_with_stdio(false); solve(); system("PAUSE"); return 0; }