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