一个自然数$N$的正因子个数记为$F(N)$，例如$18$的所有正因子为$1、2、3、6、9、18$，所以$F(18)=6$。现在给出$K$，求所有满足$F(N)=K$的$N$中最小的数.

第一行$n$，表示有$n$个数据,$1 \le n \le 10$
接下来$n$行，每行一个数$k，1 \le k \le 65536$

输出$n$行，每行一个解
对于每个解，按照算术基本定理输出它的素数唯一分解，例如：
如果解是$6936$，则输出$2^3*3*17^2$(按素因子从小到大的顺序)

2
5
7 \n
 \n
 \n

2^4
2^6   \n
   \n