import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class PrimeFactor {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String mess = null;
while ((mess = br.readLine()) != null) {
getPrimeFactor(Long.parseLong(mess));
}
}
public static void getPrimeFactor(Long num) {
for (int i = 2; i <= Math.sqrt(num); i++) {
while (num % i == 0) {
num = num / i;
System.out.print(i + " ");
}
}
if (num > 1)
System.out.print(num + " ");
}
}