题目描述
今天数学课上，桐桐学习了质数的知识：一个正整数如果只能被1和它本身整除，那么这个整数便是质数。桐桐就想：任意一个正整数是否都能分解成若干个质数相乘的形式呢？输入一个正整数n(2≤n≤109)，把它分解成质因子相乘的形式，如果为质数则输出该数本身。如：36=2×2×3×3；19=19。你能帮助桐桐解决这个难题吗？
输入
输入一个正整数n(2≤n≤109)
输出
把它分解成质因子相乘的形式，如果为质数则输出该数本身，乘数从小到大输出。
样例输入 复制
99
样例输出 复制
99=3*3*11