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

def eratosthenes(n):
    is_prime = [True] * (n+1)
    is_prime[0] = False
    is_prime[1] = False
    for i in range(2, int(n**0.5) + 1):
        if not is_prime[i]:
            continue
        for j in range(i*2, n+1, i):
            is_prime[j] = False
    
    return [i for i in range(n+1) if is_prime[i]]


pairwise = True
setwise = True
for x in eratosthenes(10**6):
    cnt = 0
    for a in A:
        if a % x == 0:
            cnt += 1
    
    if cnt >= 2:
        pairwise = False
    
    if cnt == N:
        setwise = False
    
if pairwise:
    print('pairwise coprime')
elif setwise:
    print('setwise coprime')
else:
    print('not coprime')
        