质因数分解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。
给出一个正整数，将它分解质因数。
一行，输入一个正整数\(n\)。
一行，先是原来的正整数，然后是一个=，然后是原数的质因数分解形式，相同因数以幂的方式输出。如果是质数，输出原数即可。
1000
1000=2^3*5^3
2027
2027=2027
\(2\leq n\leq 10^8\)
时间1s，内存64MB。
