AT_abc177_e [ABC177E] Coprime

[problemUrl]: https://atcoder.jp/contests/abc177/tasks/abc177_e $ N $ 個の整数があります。$ i $ 番目の数は $ A_i $ です。 「全ての $ 1\leq\ i\

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ \ldots $ $ A_N $

$ \{A_i\} $ が pairwise coprime ならば `pairwise coprime`、setwise coprime ならば `setwise coprime`、そのどちらでもなければ `not coprime` と出力せよ。

### 制約 - $ 2\ \leq\ N\ \leq\ 10^6 $ - $ 1\ \leq\ A_i\leq\ 10^6 $ ### Sample Explanation 1 $ GCD(3,4)=GCD(3,5)=GCD(4,5)=1 $ なので pairwise coprime です。 ### Sample Explanation 2 $ GCD(6,10)=2 $ なので pairwise coprime ではありませんが、$ GCD(6,10,15)=1 $ なので setwise coprime です。 ### Sample Explanation 3 $ GCD(6,10,16)=2 $ なので、pairwise coprime でも setwise coprime でもありません。