题目描述

给你一个长度为 $N$ 的序列 $A$，你需要按照以下情况输出：

• 对于所有 $1 \leq i < j \leq N$，都有 $GCD(A_i, A_j) = 1$ 时 ，则输出 pairwise coprime。
• 否则 $GCD(A_1, \ldots, A_N) = 1$ 时，则输出 setwise coprime。
• 否则输出 not coprime。

输入格式

第一行为一个正整数 $N$。

第二行为一个序列 $A$。

输出格式

按照题目要求输出。

3
3 4 5

pairwise coprime

3
6 10 15

setwise coprime

3
6 10 16

not coprime

数据范围

• $2\ \leq\ N\ \leq\ 10^6$
• $1\ \leq\ A_i\leq\ 10^6$