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

来源/分类