题目描述

据说一个任意一个>=2的整数都能拆分成若干个素因子的乘积，而且数学上已经证明，这个拆分的表达式从小到大是唯一的，例如90=2335，66=23*11

输入格式

若干行数据，每行一个整数(x<= 10000000)

输出格式

这个整数对应的素因子乘积表达式

666
520
1314

2*3*3*37
2*2*2*5*13
2*3*3*73