n=int(input())
a=[int(x) for x in input().split()]
insu_list=[0]*(10**6)

iti=True

for i in a:
    if i!=1:
        iti=False

if iti:
    print("pairwise coprime")
    exit()
# n以下の素数リスト
def prime_list(n):
    a=[2]
    k=3
    while k<=n:
        for i in a:
            if k%i==0:
                break
        if k<i**2:
            a.append(k)
        k+=2
    return a

sosuu=prime_list(10**3+5)

for i in a:
    for j in sosuu:
        if i%j==0:
            insu_list[j]+=1
        if i<j:
            break
    if 10**3+5<i:
        insu_list[i]+=1

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