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 len(arr) > 0:
    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

"""
素因数分解
"""


facts = [[A_i % p == 0 for p in P] for A_i in A]

for i in range(len(P)):
    if sum([row[i] for row in facts]) >= 2:
        break
    if i == len(P)-1:
        print('pairwise coprime')
        exit()

for i in range(len(P)):
    if all([row[i] for row in facts]):
        break
    if i == len(P)-1:
        print('setwise coprime')
        exit()

print('not coprime')
