import math

N = int(input())
A = list(map(int, input().split(" ")))

"""
エラトステネスの篩

1. 探索リストに2からxまでの整数を昇順で入れる。
2. 探索リストの先頭の数を素数リストに移動し、その倍数を探索リストから篩い落とす。
3. 上記の篩い落とし操作を探索リストの先頭値がxの平方根に達するまで行う。
4. 探索リストに残った数を素数リストに移動して処理終了。
"""
A_max = max(A)
P = []
arr = list(range(2, A_max+1))
while True:
    i = arr.pop(0)
    P.append(i)
    arr = [j for j in arr if j % i != 0]
    if i > A_max**0.5:
        P.extend(arr)
        break

# print(P)

"""
素因数分解
"""
def factorize(x):
    f = []
    for p in P:
        rest = x
        cnt = 0
        while True:
            if rest % p != 0:
                break
            rest = rest // p
            cnt += 1
        f.append(cnt)
    return f

facts = [factorize(A_i) for A_i in A]

# for i in range(len(P)):
#     print([facts[j][i] > 0 for j in range(N)])
#
# for i in range(len(P)):
#     print(sum([facts[j][i] > 0 for j in range(N)]))

if all(sum([facts[j][i] > 0 for j in range(N)]) < 2 for i in range(len(P))):
    print('pairwise coprime')
    exit()

if all(not all([facts[j][i] > 0 for j in range(N)]) for i in range(len(P))):
    print('setwise coprime')
    exit()

print('not coprime')

# for i in range(len(P)):
#     print(any([facts[j][i] > 0 for j in range(N)]))
#
# for fact in facts:
#     print(fact)

