1318: 分解质因式

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:30 Solved:18

Description

 输入n的整数值,将n分解质因式。(2<=n<=32767

Input

 只有一行n。

Output

 只有一行,按从小到大的顺序输出。

Sample Input Copy

20

Sample Output Copy

20=2*2*5

HINT