问题 1614 --素数问题

1614: 素数问题★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 658  解决: 359
[提交][状态][命题人:]

题目描述

任何一个整数，都可以由多个素数相乘， 现在给你一个数N(1< N<=65535)， 请你把它分成多个素数相乘。


输入

输入一个整数N，输入0表示结束.


输出

输出相应的结果.


样例输入
Copy
2
12
16
65535
0
样例输出
Copy
2
2*2*3
2*2*2*2
3*5*17*257

提示

来源

 

[提交][状态]