import math
# エラトステネスの古いで高速化してるけど、O(AloglolgA + NlogA)なので、
# 普通に計算してもO(NlogA)で計算できいるので門d内ないのでは？

# sエラトステネスの篩は頭の中に出てきたけど、一定の値までの素数を列挙するという問題だったので、活用できないと思ってしまsった。

N = int(input())


def retrive_prime(x):
    i = 2
    res = []
    tmp = x
    while i**2 <= x:
        if tmp % i == 0:
            count = 0
            while tmp % i == 0:
                tmp //= i
                count += 1
            res.append([i, count])
        i += 1
    if tmp != 1:
        res.append([tmp, 1])
    return res


B = [int(x) for x in input().split()]
A = [retrive_prime(x) for x in B]
ifPairwise = True
ifSetwier = True
data = [0 for _ in range(10**6+1)]
pair = math.gcd(B[0], B[1])
for i in range(N-1):
    a = A[i]
    pair = math.gcd(pair, B[i])
    for x in a:
        if data[x[0]-1] == 1:
            ifPairwise = False
        else:
            data[x[0]-1] = 1
pair = math.gcd(pair, B[-1])
for a in A[-1]:
    if data[a[0]-1] == 1:
        ifPairwise = False
    else:
        data[a[0]-1] = 1

if not pair == 1:
    ifSetwier = False

if ifPairwise:
    print("pairwise coprime")
elif ifSetwier:
    print("setwise coprime")
else:
    print("not coprime")
