求解质因子

题目描述
给定一个数字 N，请你求出它的所有质因子。

输入描述
输入仅一行包含为一个整数 N。1≤N≤10^12

输出描述
输出仅一行，包含若干个整，表示 N 的质因子（相邻两数用空格隔开）。

输入输出样例
输入
60

输出
2 3 5

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        long n=sc.nextLong();
        for (int i=2;i<=n/i;i++){
            if (n%i==0){
                System.out.print(i+" ");
                while (n%i==0){
                    n/=i;
                }
            }
        }
        if (n>1){
            System.out.println(n);
        }
    }
}