import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
/**
* 键盘输入一个long型整数
* 将这个整数分解质因数后,质因数由小到大输出到屏幕
* @author 12441
*
*/
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader sc=new BufferedReader(new InputStreamReader(System.in));
String line=null;
while((line=(sc.readLine())) != null ){
long n=Long.valueOf(line);
for(long i=2;i<=n;i++) {
while(n%i==0) {
System.out.print(i+" ");
n=n/i;
}
}
System.out.println("");
}
}
}
程序测试结果: