jhljx分解质因数

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 20 总提交人数: 22

题目描述

jhljx最近在学小学数学,老师教他分解质因数。也就是说给你一个数n,让你把它分解成若干个质数的乘积的形式。

输入

输入多组数据。
每组数据一行,为一个数n。(1<=n<=10^6)

输出

每组数据输出一行。为一个表达式。表达式中的数字必须按从小到大的顺序排列。(详见样例)

输入样例

11
9412

输出样例

11
2*2*13*181

Hint

此题要要用到数组。

相关推荐