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

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:29 Solved:17

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的质因数。