【题目描述】

编程实现，输入一个整数，把它分解成若干个质因数乘积的形式。 质因数就是一个数的约数,并且是质数。 比如： 8=2×2×2, 2就是8的质因数。 12＝2×2×3, 2和3就是12的质因数。 把一个式子以12＝2×2×3的形式表示,叫做分解质因数。 16=2×2×2×2, 2就是16的质因数。 把一个合数写成几个质数相乘的形式,叫做分解质因数。

【输入】

正整数n

【输出】

输出n的分解质因数的过程

【输入样例】

12

【输出样例】

12=2*2*3