import java.util.Scanner;
public class p5 {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in=new Scanner(System.in);
while(in.hasNext()){
int n=in.nextInt();
while(n!=1){
for(int i=2;i<=n;i++){
if(n%i==0){
n=n/i;
System.out.println(i);
break;
}
}
}
}
}
// TODO Auto-generated method stub
Scanner in=new Scanner(System.in);
while(in.hasNext()){
int n=in.nextInt();
while(n!=1){
for(int i=2;i<=n;i++){
if(n%i==0){
n=n/i;
System.out.println(i);
break;
}
}
}
}
}
}
注意:n!=1;n!=0时,超时。