N = int(input())
A = list(map(int, input().split()))
m = min(A)
M = max(A)

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


for i in range(2, M//2+1):
    if checked[i]:
        continue
    if is_pairwise_coprime == False and i > m:
        break
    
    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
    if is_setwise_coprime == False:
        break
    
    n = i
    while n < M//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')