在求解两个数的最大公约数的时候，其中一种方法是使用短除法，将两个数共同的质因子找出来，然后相乘得到最大公约数，如下图：

爱思考的津津觉得求解两个数的最大公约数太简单了，于是出了道题目想靠考考他的同学们：求一个正整数 n所有的质因子。

例如:输入 n=120，程序应该输出2*2*2*3*5，表示120=2X2X2X3X5。

提示:先从小到大枚举变量 i，然后用i不停试除n来寻找所有的质因子。

输入一个正整数 n。

输入保证 2≤n≤1000000000。

输出n的所有质因子，质因子按照从小到大输出，以*号相连。