AT_arc122_e [ARC122E] Increasing LCMs

[problemUrl]: https://atcoder.jp/contests/arc122/tasks/arc122_e 長さ $ N $ の正整数列 $ A_1,A_2,\cdots,A_N $ があります． あなたは，これらの整数を並び替えることで，正整数列 $ x_1,x_2,\cdots,x_N $ を作ろうとしています． この時，$ x $ は以下の条件を満たす必要があります． - $ y_i=\operatorname{LCM}(x_1,x_2,\cdots,x_i) $ と定義する．ここで，$ \operatorname{LCM} $ は与えられた整数たちの最小公倍数を返す関数である．このとき，$ y $ は狭義単調増加である．つまり，$ y_1\

N/A

N/A

### 制約 - $ 1\ \leq\ N\ \leq\ 100 $ - $ 2\ \leq\ A_1\