import java.util.Scanner;
public class Main{

public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
long ulDataInput = scanner.nextLong();
System.out.println(getResult(ulDataInput));
}

public static String getResult(long ulDataInput){
StringBuilder result = new StringBuilder("");
for (long i=2;i<=ulDataInput;i++){
if(ulDataInput % i ==0){
result.append(i+" ");
ulDataInput = ulDataInput/i;
i=1;
}
}
return result.toString();
}
}