Problem D: 质因子分解

Problem D: 质因子分解

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 845  Solved: 451
[Submit][Status][Web Board][Creator:]

Description

输出整数的质因子分解。如60=2*2*3*5,100=2*2*5*5,7=7。

提示:从2开始不断整除,直至不能整除为止;然后更换因子为3,并重复上述步骤。

例:60除以2为30,再除以2为15,因此因子2出现2次;15除以3为5,因此因子3出现1次;

5除以4不能整除;5除以5为1,因此因子5出现1次。当该数变为1时,循环结束。

Input

仅一行,包含一个整数

Output

仅一行,内容为该整数的质因子分解结果

Sample Input

60

Sample Output

60=2*2*3*5
[Submit][Status]