题目描述

对输入的 $n$ 个大于 $1$ 的正整数分解质因数。

输入格式

第 $1$ 行是一个正整数 $n$。

接下来有 $n$ 行，每行是一个需要进行分解质因数的大于 $1$ 的整数 $m$。

输出格式

一共有 $n$ 行，每行依次是输入的 $n$ 个正整数分解质因数的结果。

一个大于 $1$ 的正整数分解质因数的结果按照下面格式输出（具体可以分析输出样例）：

按照从小到大的顺序组织质因子输出分解质因数的结果，每个质因子之间要有乘号 *（如果要分解质因数的整数本身是质数，那么输出的 质因子 只需要考虑自己即可）。

输入输出样例

3
2
9
32760

2=2
9=3*3
32760=2*2*2*3*3*5*7*13

说明/提示

👀️ 对于$100\%$的数据，$n \leq 10^4$，$2 \leq m \leq 10^5$。