4623：分解质因数（一本通）
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
1
提交：39
解决：0
题目描述
把一个合数分解成若干个质因数乘积的形式(即求质因数的过程)叫做分解质因数。分解质因数(也称分解素因数)只针对合数。
输入一个正整数n，将n分解成质因数乘积的形式。
输入
一个正整数n。对于所有数据，2≤n≤20000。
输出
分解成质因数乘积的形式。质因数必须由小到大，见样例。
样例输入
36样例输出
36=2*2*3*3提示