import java.util.Scanner;

/**

  • @Author: zhouLai
  • @Date: 2020/3/24 21:22
  • @Version 1.0
  • /
    public class Main {
    /*
    • 题目描述
      功能:输入一个正整数,按照从小到大的顺序输出它的所有质因子(如180的质因子为2 2 3 3 5 )
      最后一个数后面也要有空格
      详细描述:
      函数接口说明:
      public String getResult(long ulDataInput)
      输入参数:
      long ulDataInput:输入的正整数
      返回值:
      String
      输入描述:
      输入一个long型整数
      输出描述:
      按照从小到大的顺序输出它的所有质数的因子,以空格隔开。最后一个数后面也要有空格。*/
      public static void main(String[] args) {
      Scanner sc = new Scanner(System.in);
      while (sc.hasNext()){
        System.out.println(getResult(sc.nextLong()));
      }
      }
      public static String getResult(long ulDataInput){
      String result = "";
      while (ulDataInput!=1){
        for (int i = 2; i <= ulDataInput; i++) {
            if (ulDataInput%i==0){
                ulDataInput /= i;
                result += i+" ";
                break;
            }
        }
      }
      return result;
      }
      }