from math import gcd
n = int(input())
a = list(map(int, input().split()))

PAIR_WISE = "pairwise coprime"
SET_WISE = "setwise coprime"
NOT = "not coprime"

is_pair = True
is_set = True

cum = 1
set_gcd = a[0]
for i in a:
    res = gcd(cum, i)
    if res != 1:
        is_pair = False
    cum *= i
    set_gcd = gcd(i, set_gcd)
is_set = set_gcd == 1
if is_pair:
    print(PAIR_WISE)
    exit()
if is_set:
    print(SET_WISE)
    exit()
print(NOT)



