P3167 - GSEP 5级T1真题 [202309] 因数分解

文件提交：无需freopen 内存限制：256 MB 时间限制：1.000 S

评测方式：普通裁判

金币值：1

命题人：

提交：380 解决：21

每个正整数都可以分解成素数的乘积，例如： $6 = 2 * 3$ 、 $20 = 2^2 * 5$ 。

现在，给定一个正整数 $N$ ，请按要求输出它的因数分解式。

输入第一行，包含一个正整数

N

。约定

2 <= N <= 10^12

。

输出一行，为

N

的因数分解式。要求按质因数由小到大排列，乘号用星号 * 表示，且左右各空一格。当且仅当一个素数出现多次时，将它们合并为指数形式，用上箭头 ^表示，且左右不空格。

2 * 3

2^2 * 5

3167：GSEP 5级T1真题 [202309] 因数分解