#include <iostream>
using namespace std;
int main() {
int num;
cin >> num;
for(int i = 2; i*i <= num; ++i){
if(num%i == 0){
while (num % i == 0) {
cout << i << " ";
num /= i;
}
}
}
if (num != 1) {
cout << num << endl;
}
}
// 64 位输出请用 printf("%lld")