# pairwise coprime <= setwise coprime の順に判定するのが効率が良い。
# 問題は pairwise をどのように効率よく計算するか。全探索は計算量の観点から厳しい。数字の設定的に O(N logN) 程度のアルゴリズムを想定していそう。
# エラトステネスで素数列挙　=> 全て素因数分解し、各素因数の出現回数を数える。
# もし各一回ずつなら、pairwise、ある素因数でn回出現するものがあれば、どちらでもない

def sieve(N):
    if N < 2:
        return None
    elif N == 2:
        return [2]
    data = [i for i in range(2,N+1)]
    P = []
    limit = min(int(N**0.5)+10,N)
    while True:
        p = data[0]
        if limit <= p:
            return P+data
        P.append(p)
        data = [e for e in data if e%p]

def p_fact(N,p):
    ret = False
    while N%p==0:
        N //= p
        ret = True
    return ret,N

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

primes = sieve(N)
d = dict()

for a in A:
    tmp = a
    for p in primes:
        if tmp%p == 0:
            flag,tmp = p_fact(tmp,p)
            if flag:
                if p in d:
                    d[p] += 1
                else:
                    d[p] = 1
        if p > tmp:break

T = 0
for p in d:
    T = max(T,d[p])
if T == N:
    print("not coprime")
elif T == 1:
    print('pairwise coprime')
else:
    print('setwise coprime')