4614: 【入门】质因子3
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
给定一个整数 N，找出它的所有质因子，并按如下格式输出：
N=p1a1×p2a2×…×pkak 注意: 如果 N=1 则输出 1=1。
在程序的实际输出时，p1a1写作：p1^a1。
其中 pk 是质因子，应按照递增顺序排列，ak 是 pk 的指数，如果 ak 为 1，则不必输出。
比如：如果N=100，那么输出：100=2^2*5^2。
再比如：如果N=20，那么输出：20=2^2*5。
N=p1a1×p2a2×…×pkak 注意: 如果 N=1 则输出 1=1。
在程序的实际输出时，p1a1写作：p1^a1。
其中 pk 是质因子，应按照递增顺序排列，ak 是 pk 的指数，如果 ak 为 1，则不必输出。
比如：如果N=100，那么输出：100=2^2*5^2。
再比如：如果N=20，那么输出：20=2^2*5。
输入
一个整数N。（N≤231-1）
输出
按题意输出分解结果。
样例输入 复制
100样例输出 复制
100=2^2*5^2