n=int(input())
a=[int(x) for x in input().split()]

yak=[0]*(10**7)

for i in a:
    if i%2==0:
        yak[2]+=1
for i in range(1,10**3+10):
    for j in a:
        if j%(2*i+1)==0:
            yak[2*i+1]+=1

if max(yak)<=1:print("pairwise coprime")
elif max(yak)<n:print("setwise coprime")
else:print("not coprime")