#include <iostream>
#include <cmath>
#include <cstdio>
using namespace std;
int isprime(int a){
int i;
for(i = 2; i <= (int)sqrt(a); i++){
if(a%i == 0){
return 0;
}
}
return 1;
}
void primefactor(int n){
int i;
if(isprime(n)){
printf("%d\n", n);
}
else{
for(i = 2; i <= n-1; i++){
if(n%i == 0){
printf("%d ", i);
if(isprime(n/i)){
printf("%d\n", n/i);
break;
}
else{
primefactor(n/i);
}
break;
}
}
}
}
int main()
{
int n;
scanf("%d", &n);
primefactor(n);
return 0;
}