ABC177E パイソンで

import sys
from math import gcd
stdin = sys.stdin

# 標準入力
n = int(input())
an = list(map(int, stdin.readline().split()))

# mまでの最小の素因数リスト　つまり、8ならば2、17ならば17
# この数が分かれば、素因数分解の際に何で割ればいいか分かる。＝試し割の必要なし
m = max(an)
ls = [i for i in range(m+1)]
for i in range(2, m+1):
    if ls[i] == i:
        for j in range(2, m//i+1):
            ls[i*j] = i
# print(ls)
# ls[6] = 2, ls[7] = 7
# [0, 1, 2, 3, 2, 5, 3, 7, 2, 3, 5, 11, 3, 13, 7, 5]


# tを素因数分解したときの素数の集合
def primeset(t):
    ls2 = set()
    while t != 1:
        ls2.add(ls[t])
        t = t//ls[t]
    return ls2
#print(primeset(6))
# primeset(6) = {2, 3}


primes = set()
for i in an:
    for j in primeset(i):
        if j in primes:　# 素因数が重複していたら、互いに素ではない。
            break
    else:
        primes |= primeset(i)
        continue
    break　# 二重forループを抜ける。
else:
    print("pairwise coprime")
    exit(0)

# すべての最大公約数を計算
GCD = an[0]
for i in range(1, n):
    GCD = gcd(GCD, an[i])

if GCD == 1:
    print("setwise coprime")
else:
    print('not coprime')