2663: 算术基本定理

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:66 Solved:26

Description

算术基本定理可表述为:任何一个大于1的自然数 N,如果N不为质数,那么N可以唯一分解成有限个质数的乘积N=P1a1P2a2P3a3......Pnan,这里P1<P2<P3......<Pn均为质数,其中指数ai是正整数。这样的分解称为 N 的标准分解式。

如6=2^1*3^1,9=3^2,50=2^1*5^2……

Input

输入一个合数自然数

Output

输出标准分解式

Sample Input Copy

1000

Sample Output Copy

1000=2^3*5^3

Source/Category

加入题单

算法标签: