Code

#include <bits/stdc++.h>
using namespace std;
vector<int> primeFactor(int n){
 vector<int> ele;
 while (n % 2 == 0){
  ele.push_back(2);
  n = n / 2;
 }
 for (int i = 3; i <= sqrt(n); i = i + 2){
  while (n % i == 0){
   ele.push_back(i);
   n = n / i;
  }
 }
 if (n > 2) ele.push_back(n);
 return ele;
}
vector<int> sort(vector<int> ele){
 for (int i = 0; i < 2; i++)
  for (int j = 0; i < 2; i++)
   if (ele[i] < ele[j]){
    int tmp = ele[i];
    ele[i] = ele[j];
    ele[j] = tmp;
   }
 return ele;
}
int main(){
 int n;
 cin >> n;
 while (true){
  vector<int> tmp = primeFactor(n);
  if (tmp.size() == 2 and tmp[0] != tmp[1]){
   tmp = sort(tmp);
   cout << tmp[0] << " " << tmp[1];
   break;
  }
  n--;
 }
 return 0;
}