日语里有“好きな回数だけ繰り返す”，英语里有 as many times as he wishes，然而中文没翻译出来。

有一个 $n$ 个数组成的序列 $a_i$。

高桥君会把整个序列任意排列，然后青木君可以进行任意次操作，每次选择两个相邻的互质的数交换位置。

高桥君希望最终序列的字典序尽量小，而青木君希望字典序尽量大。求最终序列。

有一个 $n$ 个数组成的序列 $a_i$。

高桥君会把整个序列任意排列，然后青木君可以进行任意次操作，每次选择两个相邻的互质的数交换位置。

高桥君希望最终序列的字典序尽量小，而青木君希望字典序尽量大。求最终序列。