题目描述
有一个长度为$n$的数列$a$，它可以生成一个$n*n$的数表，数表的第$i$行第$j$列存放的数字是$\gcd(a[i],a[j])$ （即$a[i]$和$a[j]$的最大公因数）。
举个例子，上面那个表，就是由数列$a[]=\{4,3,6,2\}$生成的。
现在我们要做这样一件事情：将这个数表中的这$n*n$ 个数打乱，得到一个长度为$n*n$的序列(可参考样例1)。在已知这个序列的情况下，请还原出数列$a$。