from math import gcd
import sys

def sieve(N):
    # 昇順リストの用意
    A_list = [i for i in range(2, N+1)]
    limit = A_list[-1]

    # ふるいにかけられたかどうかを示すbooleanの辞書
    sieve = {i: True for i in A_list}

    # 順にふるいにかける
    for a in A_list:
        if not sieve[a]:
            continue
        for i in range(2*a, limit+1, a):  # 2a, 3a, 4a, ..., と調べる
            if i in sieve:
                sieve[i] = False

    # 結果をまとめる
    primes = []
    for a in A_list:
        if sieve[a]:
            primes.append(a)
    return primes


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


# 素数列挙
primes = sieve(max(A))

# 順番に素数で割っていって、同じ素数で割れるものが見つかったらpairsiwe coprimeではない
for p in primes:
    divided_times = 0
    for a in A:
        if a % p == 0:
            divided_times += 1
    if divided_times >= 2:
        break
else:
    print('pairwise coprime')
    sys.exit()

# pairwise coprimeではない場合、以下の処理に進む
# globalなGCDを求めて、1ならsetwise coprime
global_gcd = gcd(A[0], A[1])
for a in A[2:]:
    global_gcd = gcd(global_gcd, a)
    
if global_gcd == 1:
    print('setwise coprime')
else:
    print('not coprime')