
import sys

N=int(input())
A=list(map(int,input().split()))
maxA=max(A)

if maxA==1:
    print('pairwise coprime')
    sys.exit()
    
def sieve_of_eratosthenes(n): #エラトステネスのふるい
    if n==2:
        return [2]
    else:
        candidate = list(range(2, n+1)) #候補
        prime = []
        limit = n**0.5 + 1 #+1がないと平方数を素数にしてしまう
    
        while True:
            p = candidate[0] 
            if limit <= p:
                prime.extend(candidate) #この時点での残っているのは素数
                break
            prime.append(p) #pを素数リストに登録
    
            candidate = [i for i in candidate if i % p != 0]
    
            # i = 0
            # while True:
                # if i >= len(candidate): #iはcandidateの長さ分
                    # break
                # elif candidate[i] % p == 0: #余りがゼロなら
                    # candidate.pop(i) #素数ではないのでpop(取り除く)する
                # i += 1
    
        return prime





prime = sieve_of_eratosthenes(maxA)

X=[0]*(maxA+1)
for i in range(N):
    X[A[i]]+=1

check=0
for i in prime:
    count=0
    for j in range(1,int(maxA/i)+1):
        count+=X[j*i]
    if count==N:
        print('not coprime')
        sys.exit()
    elif count>1:
        check=1
        
if check==1:
    print('setwise coprime')
else:
    print('pairwise coprime')