import java.io.*;
import java.util.*;
public class Main {
public static void main(String[] args)throws IOException {
BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
String st = bf.readLine();
int num = Integer.parseInt(st);
for (int i = 2; i <= Math.sqrt(num); i++) {
while (num % i == 0) {
System.out.print(i + " ");
num = num / i;
}
}
if (num != 1) {
System.out.print(num + " ");
}
}
}