说明

任给一个自然数n(2<=n<=1000000000)，把这个数字分解成质因数乘积的形式。例如，120=2*2*2*3*5

输入格式

一个正整数n

输出格式

n的分解式。

样例

120

120=2*2*2*3*5