Comet OJ

C1782 分解质因数

内存限制：256 MB 时间限制：1000 ms

题目描述

给一个整数 $N$，将 $N$ 写成质因数的乘积。

输入格式

一个整数 $N$，$1 < N \le 100000$。

输出

质因数的乘积表达式（请将质因数按照从小到大顺序输出）。

样例

样例输入 1

12

样例输出 1

12=2*2*3

提示