整数分解

Time Limit:1000MS  Memory Limit:65535KB
Description:
给你一个整数n,将它拆分成他所有最小因子(大于1)的连乘形式,同时遵守最小因子优先的原则,小的因子在前面,如n=6,则输出2*3=6。
Input:
测试包含多组数据,每个测试包含一个整数n,(1<n<=1000000),输入到文件末尾结束。
Output:
每个测试输出一行,即分解的结果。
Sample test:
Input
5
6
24
Output
5=5
2*3=6
2*2*2*3=24
Note:
Source:
Author:
ACSolo