1002: 【模板】求N的所有质因子

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:282 Solved:114

Description

给定一个数字$n$,请从小到大输出$n$的所有质因子。

Input

一个整数$n$。($1 \le n \le 10^{12}$)

Output

一行从小到大输出$n$的所有质因子。

Sample Input Copy

12

Sample Output Copy

2 3

HINT

使用$O(\sqrt{n})$的算法。