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

一个正整数n(2≤n≤10^9)

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

质数