#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int mod=1e9+7;
int main(){
  ll m,a;
  cin>>m;
  a=m;
  a%=mod;
  if(a%2==0){
    a/=2;
    cout<<2<<" "<<a<<endl;
    return 0;
  } else {
    for(int i=3; i*i<=m; i+=2){
      if(a%i==0){
        a/=i;
        cout<<i<<" "<<a<<endl;
        return 0;
      }
    }
  }
  cout<<1<<" "<<m<<endl;
  return 0;
}