内存限制：256 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：81
通过：41
算术基本定理：每个大于1的自然数，要么本身就是质数，要么可以写为2个或以上的质数的积，而且这些质因子按大小排列之后，写法仅有一种方式。
例如6936=2^3*3*17^2。
现在将数字123456789101112进行因数分解。
输出按照上述格式输出，数字符号之间没有空格，注意幂次为1时省略“^”符号。
由于本题为固定答案，无输入，只需输出1个数字，表示答案，不要输出其他任何字符。