Task3Lab5_1

import java.util.Scanner;

class Task3_5_1 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();
        int i = 2;
        while (i <= num) {
            if ((num % i) == 0) {
                System.out.print(i + " ");
                num /= i;
            }
            else i++;
        }
    }
}