import math
n=int(input())
l=list(map(int,input().split()))
e=0
e1=0
e2=0
e3=0
c=l[0]
for i in range(1,n):
    c=math.gcd(l[i],c)
for i in range(n):
    if(l[i]%2==0):
        e+=1
    if(l[i]%3==0):
        e1+=1
    if(l[i]%5==0):
        e2+=1
    if(l[i]%7==0):
        e3+=1

if(e<=1 and e1<=1 and e2<=1 and e3<=1 and c==1):
    print("pairise coprime")
elif(c==1):
    print("setwise coprime")
else:
    print("not coprime")
