1698: 分解质因数(2)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:51 Solved:32

Description

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

Input

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

Output

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



Sample Input Copy

24

Sample Output Copy

24=2*2*2*3