1445: GSEP 5级T1真题 [202309] 因数分解
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
题目描述
每个正整数都可以分解成素数的乘积,例如:6=2*3、20=2^2^ *5
现在,给定一个正整数N,请按要求输出它的因数分解式。
输入
输入第一行,包含一个正整数N。约定2<=N<=10^12^
输出
输出一行,为N的因数分解式。要求按质因数由小到大排列,乘号用星号*表示,且左右各空一格。当且仅当一个素数出现多次时,将它们合并为指数形式,用上箭头^表示,且左右不空格。
样例输入 复制
6
样例输出 复制
2 * 3