z9.1.cpp

#include <iostream>
using namespace std;

int main()
{
    long long N;
    cout << "Введите число (<= 1e9): ";
    cin >> N;

    // Перебор с 2 до sqrt(N)
    // Если делится - выводим делитель, уменьшаем N
    // Продолжаем, пока можно
    for (long long d = 2; d * d <= N; d++)
    {
        while (N % d == 0)
        {
            cout << d << " ";
            N /= d;
        }
    }

    // Если после этого N > 1, значит это оставшийся простой множитель
    if (N > 1)
    {
        cout << N;
    }
    cout << endl;

    return 0;
}