该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有 $N$ 个整数，第 $i$ 个数为 $A_i$。

当对于所有 $1 \le i < j \le N$，都有 $\gcd(A_i, A_j) = 1$ 时，称 $\{A_i\}$ 是 pairwise coprime（两两互质）的。

当 $\{A_i\}$ 不是 pairwise coprime，但 $\gcd(A_1, \dots, A_N) = 1$ 时，称 $\{A_i\}$ 是 setwise coprime（集合互质）的。

请判断 $\{A_i\}$ 属于以下哪一种：pairwise coprime、setwise coprime，或是都不属于。

其中 $\gcd(\dots)$ 表示最大公约数。

（术语说明：pairwise coprime 是指数组中任意两个数的最大公约数都是 $1$；setwise coprime 是指数组中所有数的最大公约数为 $1$，但存在某两个数的最大公约数大于 $1$。）

输入格式

第一行一个整数 $N$。
第二行 $N$ 个整数 $A_1, A_2, \dots, A_N$。

输出格式

• 如果数组是 pairwise coprime，输出 pairwise coprime。
• 如果数组是 setwise coprime，输出 setwise coprime。
• 否则输出 not coprime。

样例输入

3
3 4 5

样例输出

pairwise coprime

3
6 10 15

样例输出

setwise coprime

3
6 10 16

样例输出

not coprime

数据范围

$2 \le N \le 10^6$
$1 \le A_i \le 10^6$

题目来源：atcoder