import java.io.*;
public class Main {
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String input;
while ((input = br.readLine()) != null) {
int num = Integer.parseInt(input);
int i = 2;
while (!isZhi(num)) {
if (num % i == 0) {
System.out.print(i + " ");
num = num / i;
} else {
i++;
}
}
System.out.print(num);
}
}
public static boolean isZhi(int num) {
if (num < 2) {
return false;
}
for (int i = 2; i <= Math.sqrt(num); i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
}
