质数因子

import java.util.Scanner;

/**
 * 质数因子
 * 题目描述
 * 功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（如180的质因子为2 2 3 3 5 ）
 *
 * 最后一个数后面也要有空格
 */
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println(getString(scanner.nextLong()));
    }
    public static String getString(long num){
        String str="";
        while(num !=1){
            for(int i = 2; i<= num;i++){
                if(num % i == 0){
                    num = num / i;
                    str += i+" ";
                    break;
                }
            }
        }
        return str;
    }
}