#GESP2309C5A. [GESP202309 五级] 因数分解

[GESP202309 五级] 因数分解

题目描述

每个正整数都可以分解成素数的乘积,例如: 6=2×36=2\times 320=22×520=2^2\times5

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

输入格式

输入第一行,包含一个正整数 NN。约定 2N10122 \le N \le 10^{12}

输出格式

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

6
2 * 3
20
2^2 * 5
23
23