import math
n=int(input())
l=list(map(int,input().split()))
e=0
e1=0
e2=0
e3=0
e4=0
e5=0
e6=0
e7=0
e8=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(l[i]%11==0):
        e4+=1
    if(l[i]%13==0):
        e5+=1
    if(l[i]%17==0):
        e6+=1
    if(l[i]%19==0):
        e7+=1
    if(l[i]%23==0):
        e8+=1
    if(e1>=2 or e2>=2 or e3>=2 or e4>=2 or e5>=2 or e6>=2 or e7>=2 or e8>=2 or e>=2):
      	aa=1
        break

    
if(aa==0 and c==1):
    print("pairwise coprime")
elif(c==1):
    print("setwise coprime")
else:
    print("not coprime")
