暂无测试数据。

编写一个把整数 $N$ 分解为质因数乘积的程序。比如分解 $210$，可以写成210=2*3*5*7，请按这个格式输出。

输入格式

一个整数 $N\ (2\le N \le 10^9 )$。

输出格式

输出把 $N$ 拆成几个质数相乘的形式，质数必须从小到大相乘。

120

120=2*2*2*3*5