题目描述

编写程序，将一个正整数分解成质因子之积。如：$6=2*3，8=2*2*2。$

输入格式

一行，输入一个正整数（题目保证该数能分解成质因子之积）。

输出格式

一行，质因子由小到大排列，详细格式参考输出样例。

样例

6

6=2*3