504009 - 分解质因数

【题目描述】分解质因数(divide)

输入一个整数n,试输出n的所有质因数。

输入

有不超过1000组的数据,每组数据占一行,即一个整数n(1<n≤1000000)。

输出

每组数据输出一行,即n的分解质因数式子,质因子由小到大依次输出,格式参见输出样例。

样例

输入

5
6
1800

输出

5=5
6=2*3
1800=2*2*2*3*3*5*5
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题