Problem d: 将正整数N分解为素数因子的连乘式

Problem d: 将正整数N分解为素数因子的连乘式

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 296  Solved: 215
[Submit] [Status] [Web Board] [Creator:]

Description

输入正整数n(2n1000000),将正整数N分解为素数因子的连乘式。

Input

测试数据只有1组,输入正整数n(2n1000000)。

Output

输出正整数N分解为素数因子的连乘式,见样例。

Sample Input Copy

【样例输入1】
6
【样例输入2】
7
【样例输入3】
12
【样例输入4】
14

Sample Output Copy

【样例输出1】
2*3
【样例输出2】
7
【样例输出3】
2*2*3
【样例输出4】
2*7