2278 - 【入门】分解质因数
时间限制 : 1 秒
内存限制 : 128 MB
编写一个把整数 N 分解为质因数乘积的程序。
比如分解 210，可以写成 210=2*3*5*7，请按这个格式输出。
输入
一个整数 N\ (2\le N \le 10^9 )。
输出
输出把 N 拆成几个质数相乘的形式，质数必须从小到大相乘。
样例
输入
120
输出
120=2*2*2*3*5
提示
从 2 开始循环枚举质因子，一直枚举到 \sqrt{n}，把能除去的因子都除去，直到 n 为 1。