#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int main() {
    long long n;
    cin >> n;
    for (int del = 2; del <= n; del++) {
        while (n % del == 0) {
            cout << del << " ";
            n /= del;
        }
    }

    return 0;
}