曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

2065: 分解质因子（easy）

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：64 Solved：62
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

任意输入一正整数N，求出它的所有质因子。如：10＝（2 5）；20＝（2 2 5）。

Input

一个正数N。

Output

N的所有质因子，每行1个。（1不是质数，也不是质因子）。

Sample Input Copy 

36

Sample Output Copy 

2
2
3
3

Source/Category