题目描述

给一个长度为 $N$ 的数组 $A$ ，如果对于任意的 $1 \leq i < j \leq n, gcd(A_i,A_j)=1$就输出 pairwise coprime否则如果 $gcd(A_1,\ldots ,A_n)=1$,就输出setwize coprome否则输出not coprime

输入格式

按照以下格式输入

$N$ $A_1$ $\ldots$ $A_N$

输出格式

一个单词，表示数组类型

样例 #1

样例输入 #1

3
3 4 5

样例输出 #1

pairwise coprime

样例 #2

样例输入 #2

3
6 10 15

样例输出 #2

setwise coprime

样例 #3

样例输入 #3

3
6 10 16

样例输出 #3

not coprime

提示

数据范围

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