import java.util.Scanner;

public class Task12_01 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int number = scanner.nextInt();
        int maxDivider = (int) Math.sqrt(number);
        boolean isPrime = true;
        int divider = 2;

        for (int factor = 2; factor <= maxDivider; factor++) {
            while (isPrime && divider <= Math.sqrt(factor)) {
                if (factor % divider == 0) {
                    isPrime = false;
                }
                divider++;

            }
            if (isPrime) {
                while (number % factor == 0) {
                    number /= factor;
                    System.out.println(factor);
                }
            }
            isPrime = true;
            divider = 2;


        }
    }
}