#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
bool is_pr(int n){
for(int i = 2;i<=sqrt(n);i++){
if(n%i == 0){
return false;
}
}
return true;
}
int main() {
int num;
while(cin >> num){
bool flag = false;
if(is_pr(num)){
cout << "-1 -1"<<endl;
}
else{
for(int i = 2;i<sqrt(num);i++){
if(is_pr(i)&&is_pr(num/i)&&num%i == 0){
cout << i << " " << num/i << endl;
flag = true;//标记已经找到因数,
}
}
if(!flag){
cout << "-1 -1" << endl;
}
}
}
}
// 64 位输出请用 printf("%lld")
06-06
637