3165: 因数分解

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

每个正整数都可以分解成素数的乘积,例如:6=2x3、20=2²×5。给定一个正整数N,请按要求输出它的因数分解式。

Input

输入第一行。包含一个正整数N,约定2≤N≤10。

Output

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

Sample Input Copy

20

Sample Output Copy

2^2 * 5