#OJ1771. 整数的标准分解

整数的标准分解

整数的标准分解

Time Limit: 1 Sec  Memory Limit: 128 MB

Description

你的任务是:读入一个自然数,将n分解为质因子连乘的形式输出。

Input

有多组测试数据。输入的第一行是整数T(0<T<=10000),表示测试数据的组数。每一组测

试数据只有一行,包含待分解的自然数n。该行没有其它多余的符号。1<n<2^31。

Output

对应每组输入,输出一行分解结果,具体样式参看样例。该行不能有其它多余的符号。

Sample Input

3
756
2
2093333998

Sample Output

756=2*2*3*3*3*7
2=2
2093333998=2*7*7*17*43*29221

HINT