描述

质因数分解就是将一个合数写质数的乘积的形式。比如$30$可以写成$2*3*5$，其中$2$、$3$、$5$都是质数；又比如$81$可以写成$3*3*3*3$。现在给出一个合数，请编写程序输出它的分解质因数形式。

输入输出格式

输入

一个合数$N$。 ($4< N < 100,000,000$ )

输出

$N$的分解质因数形式，质数非降序排列，以"*"号连接。

样例

30

2*3*5

说明

注意，分解质因数中的质数需要非降序排列，$3*2*5$、$5*3*2$、$5*2*3$均不是正确答案。

81

3*3*3*3

说明

注意，分解质因数的乘积需要与$N$相等，因此$3$、$3*3$、$3*3*3$均不是正确答案。