#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; bool is_prime(ll n){ for(ll i = 2; i*i <= n ; i++){ if(n%i == 0) return false; } return n != 1LL; } int main(){ ll n; cin >> n; if (is_prime(n)) { cout << 1 << " " << n << endl; return 0; } for (ll i = 2; i * i < n; i++) { if (n % i == 0) { cout << i << " " << n << endl; return 0; } } return 0; }