2140 - 质因子3

题目描述

给定一个整数 N,找出它的所有质因子,并按如下格式输出:

N=p1a1* p2a2 * \dots * pkak

注意: 如果 N=1 则输出 1=1

在程序的实际输出时,p1a1写作:p1 \text{\textasciicircum} a1

其中 pk 是质因子,应按照递增顺序排列,akpk 的指数,如果 ak1,则不必输出。

比如:如果 N=100,那么输出:100=2 \text{\textasciicircum} 2*5 \text{\textasciicircum} 2

再比如:如果 N=20,那么输出:20=2 \text{\textasciicircum} 2*5

输入

一个整数 N。(N≤231-1

输出

按题意输出分解结果。

样例

输入

100

输出

100=2^2*5^2
来源

因子

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 0
通过人数 0
金币数量 1 枚
难度 入门


上一题 下一题