import java.util.Scanner;
import java.util.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
long num = in.nextLong();
// 一定要与开方的值
long k = (long) Math.sqrt(num);
for (long i = 2; i <= k; ++i) {
// 能除开继续
while (num % i == 0) {
System.out.print(i + " ");
// 更新num
num /= i;
}
}
// 当自己为质数数情况,输出的是自己
System.out.println(num == 1 ? "": num+" ");
}
}

京公网安备 11010502036488号