#ユークリッドの互除法
def gcd(a, b):
    if 0 == b:
        return a
    else:
        return gcd(b, a % b)

#main
MAX_A = 1000002     #Aの最大値10^6
n = int(input())
a = [int(x) for x in input().split()]
#各数が出てくる回数を保存
b = [0] * MAX_A
for ai in a:
    b[ai] += 1

#pairwise判定
f = False
for i in range(2, MAX_A):   #0,1は除く
    c = 0
    #i=2ならj=2,4,6,8,...のようにiを因数に持つ数が何個あるかカウント
    for j in range(i, MAX_A, i):
        c += b[j]
        if c >= 2:
            f = True
            break
    if f:
        break
    else:
        print('pairwise coprime')
        exit()

#setwise判定
g = 0
for ai in a:
    g = gcd(g, ai)
if g == 1:
    print('setwise coprime')
    exit()

#どちらでもない
print('not coprime')