#include <iostream>
using namespace std;
int main() {
int num;
cin >> num;
for (int i = 2; i <= num / 2; i++) {
while (num > 0 && num % i == 0) {
cout << i << " ";
num = num / i;
}
}
if (num >= 2)
cout << num;
cout << endl;
}

京公网安备 11010502036488号