Problem1542--递归-因子分解

1542: 递归-因子分解

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 285  Solved: 216
[Status] [Submit] [Creator:]

Description

输入一个数,输出其质因子分解表达式。

Input

输入一个整数 nn (2n<10000)。

Output

输出该整数的因子分解表达式。

表达式中各个素数从小到大排列。

Sample Input Copy

60

Sample Output Copy

60=2*2*3*5

Source/Category

 提高B