#include <cmath>
#include <iostream>
using namespace std;

int main() {
    long long n;
    cin >> n;

    for (long long i = 2;i <= sqrt(n); i++)
    {
        if (n % i == 0)
        {
            cout << i << " ";
            n = n / i;
            i = 1;
        }
    }

    if (n != 1)
        cout << n;
}
// 64 位输出请用 printf("%lld")