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

A = sorted(A,reverse = True)
prime = [0] * (10**6+1)
ans = 'pairwise coprime'

for a in A:
  if prime[a]:
    ans = 'setwise coprime'
    continue
  else:
    prime[a] += 1
    if a%2==0:
      if prime[2]:
        ans = 'setwise coprime'
      prime[2] += 1
      a//=2
      if (prime[a])and(a!=2):
        ans = 'setwise coprime'
      prime[a] += 1
    
    for i in range(3,int((a)**(1/2))+1,2):
      if a%i==0:
        if prime[i]:
          ans = 'setwise coprime'
        prime[i] += 1
        
if max(prime[2:])==N:
  print('not coprime')
else:
  print(ans)