求一个正整数n的质因数分解
一个正整数N
对给出的正整数n分解质因数，如给出20，输出2^2*5形式输出。
样例输入
复制20
20
样例输出
复制2^2*5
2^2*5
对于30%的数据
对于60%的数据
对于100%的数据