import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); for(int i = 2 ; i <= Math.sqrt(n) ; i++){ while(n%i ==0){ System.out.print(i + " "); n = n / i ; } } if(n!=1){ System.out.print(n); } } }