import java.util.*;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
long m = sc.nextLong();
long k = (long)Math.sqrt(m);
for(long i = 2 ;i<=k;i++){
while(m%i == 0){
System.out.print(i+" ");
m /= i;
}
}
System.out.print(m == 1?"":m+" ");
}
}