#include <iostream>

using namespace std;

int main(){
    cout << "Podaj liczbę: " << endl;
    int n;
    cin >> n;

    cout << "Czynniki pierwsze liczby: " << endl;

    int k = 2;

    while(n > 1)
    {
        while(n % k == 0)
        {
            cout << k << " ";
            n = n / k;
        }
        k++;
    }
}