JAVA

import java.util.Scanner;

public class Main {
public static void main(String[] a){
Scanner sc = new Scanner(System.in);
long num = Long.parseLong(sc.next());
getPrimer(num);
}
public static void getPrimer(long num){
for (int i= 2;i <= num; i++){
if (num % i==0){
System.out.print(i + " ");
getPrimer(num/i);
break;
}
}
}
}