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

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

##输出格式##
输出相应的结果.

#样例1#
##样例输入1##

2
12
16
65535
0

##样例输出1##

2
2*2*3
2*2*2*2
3*5*17*257

#限制#
1000ms
32768KB

#提示#

#来源#
hxx