#include <iostream>
#include <math.h>
using namespace std;
int main() {
int num;
while (cin >> num) {
int max = sqrt(num);
for (int i = 2; i <= max; i++) {
while (num % i == 0) {
cout << i << " ";
num = num / i;
}
}
if (num != 1)
cout << num << endl;
}
return 0;
}
08-30
4072
09-02
417
08-29
2563
08-31
1824