题目描述

今天数学课上，桐桐学习了质数的知识：一个正整数如果只能被 1 和它本身整除，那么这个整数便是质数。桐桐就想：任意一个正整数是否都能分解成若干个质数相乘的形式呢？

输入一个正整数n，把它分解成质因子相乘的形式，如果为质数则输出该数本身。如：

36=2*2*3*3

19=19

你能帮助桐桐解决这个难题吗？

输入格式
输入一个正整数 $n$ ($2 \le n \le 10^9$)

输出格式

把它分解成质因子相乘的形式，如果为质数则输出该数本身，乘数从小到大输出。

样例

99

99=3*3*11