#698. 循环-分解质因式

循环-分解质因式

题目描述

正整数分解为质因式,输出如下形式:如

2=2, 3=3, 4=2^2 , 5=5, 6=2*3 ,100=2^2*5^2

输入格式

输入一行,包含一个正整数 nn

输出格式

输出 nn 的质因式表达。

样例

样例输入:

296

样例输出:

296=2^3*37

数据范围与提示

1<=n<=10001<=n<=1000