504009 - 分解质因数

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

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

Input

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

Output

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

Examples

Input

5
6
1800

Output

5=5
6=2*3
1800=2*2*2*3*3*5*5
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题