质因数分解Plus
描述
给出一个正整数,将它分解质因数。
格式
输入格式
一行,输入一个正整数\(n\)。
输出格式
一行,先是原来的正整数,然后是一个=
,然后是原数的质因数分解形式,相同因数以幂的方式输出。如果是质数,输出原数即可。
样例
样例1
样例输入1
1000
样例输出1
1000=2^3*5^3
样例2
样例输入2
2027
样例输出2
2027=2027
数据范围
\(2\leq n\leq 10^8\)
限制
时间1s,内存64MB。