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

输入格式

文件中只有一个正整数N（N<=32767）

输出格式

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

样例

样例输入1

24

样例输出1

24=2*2*2*3

样例输入2

13

样例输出2

13=13

来源

C++语法基础L5

数据范围与提示

• 时间限制：$1000\mathrm{ms}$
• 空间限制：$64000\mathrm{KB}$