#include <iostream>
#include <cmath>

using namespace std;

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

    int pierwiastek = sqrt(n);

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

    int k = 2;

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

    if(n > 1)
    {
        cout << n;
    }
}