该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

因数分解fj.cpp
3.1.1问题描述
每个正整数都可以分解成素数的乘积，例如: 6=2*3、20=22*5,现在，给定一个正整数N,请按要求输出它的因数分解式。
3.1.2输入描述
输入第一行，包含一个正整数N。约定2≤N≤10^12
3.1.3输出 描述
输出一行，为N的因数分解式。要求按质因数由小到大排列，乘号用星号*表示，且左右各空一格。 当且仅当一个素数出现多次时，将它们合并为指数形式，用上箭头^表示，且左右不空格。
3.1.4样例输入1
6
3.1.5样例输 出1
2 * 3
3.1.6样例输入2
20
3.1.7样例输出2
2^2 * 5
3.1.8样例输入3
23
3.1.9样例输出3
23