题目简述有一个长度为$n$的正整数序列。你可以对这个数列进行最多$1$次的如下操作：选择两个数$i$和$j$，其中$1\leqi,j\leqn$并且$i\neqj$，并选择一个可以整除$a_i$的正整数$x$，然后将$a_i$变为$\frac{a_i}{x}$，将$a_j$变为$a_j\cdotx$。问你操作后，该序