2662: 正整数的唯一分解定理

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:328 Solved:146

Description

算术基本定理,又称为正整数的唯一分解定理,即:每个大于1的自然数均可写为几个质数的积,而且这些质因子按大小排列之后,写法仅有一种方式。

先给出一个大于1的自然数,请将其写成质因数乘积的形式,如:

6=2*3

12=2*2*3

25=5*5

37=37

……

Input

输入一个大于1的自然数

Output

输出质因数分解等式

Sample Input Copy

12345

Sample Output Copy

12345=3*5*823

Source/Category

加入题单

算法标签: