1749: 分解质因数
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Normal Judger
Creator：
Submit：115
Solved：46
Description
输入一个正整数N（N>1），将它分解为质因数（质数即素数）。例如，输入90，输出90=2*3*3*5。
Input
正整数N，（1<N<109）。
Output
质因数相乘形式。
Sample Input Copy
90Sample Output Copy
90=2*3*3*5HINT
注意：1不是N的质因数；若N为质数，N是N的质因数。