import sys

def input(): return sys.stdin.readline().strip()
def list2d(a, b, c): return [[c] * b for i in range(a)]
def list3d(a, b, c, d): return [[[d] * c for j in range(b)] for i in range(a)]
def list4d(a, b, c, d, e): return [[[[e] * d for j in range(c)] for j in range(b)] for i in range(a)]
def ceil(x, y=1): return int(-(-x // y))
def INT(): return int(input())
def MAP(): return map(int, input().split())
def LIST(N=None): return list(MAP()) if N is None else [INT() for i in range(N)]

N=INT()
A=LIST()


def gcd(x, y):
    if y==0:
        return x
    return gcd(y, x%y)

a=gcd(A[0], A[1])
for i in range(2, N):
    a=gcd(a,A[i])

is_sc = True
if a!=1:
    is_sc = False

tc = 1
is_pc = True
for i in range(N):
    x = gcd(tc, A[i])
    if 1!=x:
        is_pc = False
        break
    tc = tc*A[i]

if is_pc:
    print('pairwise coprime')
elif is_sc:
    print('setwise coprime')
else:
    print('not coprime')

