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

is_pairwise_coprime = True
is_setwise_coprime = True
checked = [0]*(max(A)//2+1)

for i in range(2, max(A)//2+1):
    if checked[i]:
        continue
    
    tmp = 0
    for j in range(N):
        if A[j]%i == 0:
            tmp += 1
    if tmp > 1:
        is_pairwise_coprime = False
    if tmp == N:
        is_setwise_coprime = False
    
    n = i
    while n < max(A)//2+1:
        checked[n] = 1
        n += i

if is_pairwise_coprime:
    print('pairwise coprime')
elif is_setwise_coprime:
    print('setwise coprime')
else:
    print('not coprime')