题目描述：

分解质因数是把一个合数写成几个质数相乘的形式， 比如18=2*3*3。 一个数的质因数并不容易直接看出， 手工分解质因数又比较麻烦， 请用递归思想， 编写程序， 分解质因数。

格式：

输入

用户输入一个合数。

输出：

合数分解为质因数的式子。

例子：

##输入：

45


##输出：

45=3*3*5