n = int(input())
A = tuple(map(int, input().split()))
def fact(n):
    factors = set()
    while n%2 == 0:
        factors.add(2)
        n //=2

    for f in range(3, int(n**0.5)+ 1, 2):
        while n%f == 0:
            factors.add(f)
            n //= f
    if n != 1:
        factors.add(n)
    return factors

fact_and = fact(A[0])
fact_or = fact(A[0])

pairwise = True
for a in A[1:]:
    aset = fact(a)
    if len(fact_or & aset):
        # 今まで出てきた素因数と共通するものが見つかったらpairwiseではない
        pairwise = False
    fact_and = fact_and & aset
    fact_or = fact_or | aset

if pairwise:
    print('pairwise coprime')
else:
    if len(fact_and) == 0:
        # すべてに共通する素因数が見つからなかったら
        print('setwise coprime')
    else:
        print('not coprime')
