Problem1713--分解质因数（factor）

1713: 分解质因数（factor）

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Solved: 20Submit: 48Statistics

Description

输入一个正整数N（N>1），将它分解为质因数（质数即素数）。
例如90=2*3*3*5

Input

正整数N，（1<N<109）。

Output

质因数相乘形式。

Sample Input Copy 

90

Sample Output Copy 

2
3
3
5

HINT 

注意：1不是N的质因数；若N为质数，N是N的质因数。

Source/Category

语言基础 循环结构 数论 
SubmitWeb Board