import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
long n = in.nextLong();
for(long i = 2;i * i <= n;i++){
while(n % i == 0){
System.out.print(i + " ");
n /= i;
}
}
if(n > 1){
System.out.print(n);
}
}
}



京公网安备 11010502036488号