'''
なんで通らないのかわからん
Xの値もしかして間違ってた？
'''


import sys
import math

X = 1000

prime = []

for i in range(2,X+1):
    det = 0
    for j in range(2,int(i**(1/2))+1):
        if i%j==0:
            det = -1
            break
    if det == 0:
        prime.append(i)

#print(prime)
#print(len(prime))

N = int(input())
A = list(map(int,input().split()))
B = []###Aのうち1ではないもの
det = False###Aが1を含んでいたか否か

for i in range(N):
    if A[i] == 1:
        det = True
    else:
        B.append(A[i])

#print(det)
#print(B)

###len(B)は10^6以下の素数の数よりも少なくなければならない
if len(B) <= 100000 and len(B) == len(set(B)):

    m = 1

    ### 1000以上の素数は素因数として高々1個しかないことを利用できる
    ### が、同じ素数単体が複数あったらアウト
    for p in prime:
        count = 0
        for b in B:
            if b%p==0:
                count += 1
        m = max(m,count)
        #print(p,count,m)
        if m >= 2:
            break
    
    if m == 1:
        print('pairwise coprime')
        sys.exit(0)

if det:
    print('setwise coprime')

else:
    g = A[0]
    for i in range(1,N):
        g = math.gcd(g,A[i])
    if g == 1:
        print('setwise coprime')
    else:
        print('not coprime')