1393: 分解质因数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:133 Solved:125

Description

分解质因数是小学数学中常见的问题,现在给定一个正整数N,请你编程序对N分解质因数,并将分解式输出来。

Input

只有一个正整数N(N<=32767)。

Output

只有一行,就是N分解成质因子的连乘积的式子,并且要求按因子从小到大从左到右的格式输出。

Sample Input Copy

24

Sample Output Copy

24=2*2*2*3