题目内容

小塔喜欢全都是 $1$ 的数组，他有一个大小为 $n$ 的数组 $a$ 。

小塔每次操作可以选择一对 $i,j$ ( $i≠j$ ),然后使得 $a_i,a_j$ 同时除以这两个数字的任意一个公因数，小塔想知道他是否可以在若干次操作后将数组变成全都是 $1$ 的数组。