Java :

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		Scanner input=new Scanner(System.in);
		int n=input.nextInt();
		int d=2;
		while(n!=1){
			if(n%d==0){
				n=n/d;
				System.out.print(d+" ");
			}
			else{
				d=d+1;
			}
		}
	}

}