Problem1272--【循环】分解质因数(factor)

1272: 【循环】分解质因数(factor)

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 15  Solved: 9
[Status] [Submit] [Creator:]

Description

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

Input

正整数N,(1<N<109)。

Output

质因数相乘形式。

Sample Input Copy

90

Sample Output Copy

90=2*3*3*5

HINT

注意:1不是N的质因数;若N为质数,N是N的质因数。

Source/Category