2384: 分解质因子

Memory Limit:64 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:65 Solved:59

Description

任意输入正整数N,求出它的所有质因子。如:10=(2 5);20=(2 2 5)。

Input

一个正数N

Output

N的所有质因子,每个因子之间用一个空格分隔。(1不是质数,也不是质因子)。

Sample Input Copy

36

Sample Output Copy

2 2 3 3

Source/Category