from math import gcd

"""
pairwise coprimeであるための条件は、全てのAに関して素因数に重複がないことである。
したがって、各Aに関して素因数分解を行う⇒各数の素因数の種類数をカウントし総和する。⇒全体の素因数の種類数をカウントし、先ほどの総和と比較する。
"""
N = int(input())
A = list(map(int,input().split()))
primes = set()
cnt = 0
for i in range(N):
    a = A[i]
    d = 2
    ceil = int(a**0.5)+1
    for d in range(2,ceil)
        if a % d == 0:
            cnt += 1
            primes.add(d)
            for _ in range(100):
                if a % d==0:
                    a //= d
                else:
                    break
        d += 1

if cnt == len(primes):
    print('pairwise coprime')
    exit()
g = A[0]
for i in range(1,N):
    g = gcd(g,A[i])
if g == 1:
    print('setwise coprime')
else:
    print('not coprime')