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

check=0
for i in range(2,sorted(A)[-2]):
    B=[]
    for j in range(N):
        B.append(A[j]%2)
    if B.count(0)==N:
        print('not coprime')
        sys.exit()
    elif B.count(0)>1:
        check=1
        
if check==1:
    print('setwise coprime')
else:
    print('pairwise coprime')