import java.util.Scanner;

public class Zadanie {
    public static void main(String[] args) {
        System.out.println("Podaj liczbę: ");

        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();

        int pierwiastek = (int) Math.sqrt(n);

        System.out.println("Czynniki pierwsze liczby: ");

        int k = 2;

        while(n > 1 && k <= pierwiastek)
        {
            while(n % k == 0)
            {
                System.out.print(k + " ");
                n = n / k;
            }
            k++;
        }

        if(n > 1){
            System.out.println(n);
        }
    }
}