#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;
}