6972: 成对互素or集合共素
内存限制：1024 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：51
解决：13
题目描述
给出N个整数组成的数组$A$。
如果A中任意两元素都互素，则为称A为"成对互素"。
如果A不是"成对互素"，但是GCD($A_1$,$A_2$....$A_n$)=1,则为称A为"集合共素"。
请你判断A是什么？
如果A中任意两元素都互素，则为称A为"成对互素"。
如果A不是"成对互素"，但是GCD($A_1$,$A_2$....$A_n$)=1,则为称A为"集合共素"。
请你判断A是什么？
输入
$N$
$A_1$,$A_2$....$A_n$ (2<=$N$<=$10^6$ , 1<=$A_i$<=$10^6$ )
输出
如果是"成对互素"，输出 "pairwise coprime"
如果是"集合共素"，输出 "setwise coprime"
否则输出 "not coprime"
如果是"集合共素"，输出 "setwise coprime"
否则输出 "not coprime"
样例输入 复制
3
3 4 5
样例输出 复制
pairwise coprime