3110 - 数论基础2-分解质因数

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

$2=2, 3=3, 4=2^2 , 5=5, 6=2 \times 3 ,100=2^2 \times 5^2$
 

输入

输入一行,包含一个正整数$n$

输出

输出n的质因式表达

样例

输入

2

输出

2=2

输入

10

输出

10=2*5

输入

100

输出

100=2^2*5^2

提示

$1 \le n \le 10^9$

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题