题解 | #质数因子#

import java.util.*;
public class Main {
    static TreeSet<Integer> set = new TreeSet<>();
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int a = scanner.nextInt();
        int left = 2, right = a;
        while (left < right) {
            if (a % left == 0) {
                set.add(left);
                set.add(a / left);
            }
            right = a / left + 1;
            left++;
        }
        set.add(a);
        for (int i : set) {
            while (a % i == 0) {
                System.out.print(i + " ");
                a /= i;
            }
        }
    }
}