import sys
import math

def soinsu(dic, x):
  i = 2
  while i*i <= x:
    if x % i == 0 and i in dic.keys():
      print(i, dic)
      return False
    
    while x % i == 0:
      dic.setdefault(i, 0)
      dic[i] += 1
      x //= i
      
    i += 1
      
      
  if x == 1:
    return True
  
  if x in dic.keys():
    return False
  
  dic.setdefault(x, 1)
  return True
    

n = int(input())
a = list(map(int,input().split()))
dic = {}

flag = False
for i in range(n):
  if not soinsu(dic, a[i]):
    flag = True
    break

if not flag:
  print("pairwise coprime")
  sys.exit()
  
tmp = a[0]
for i in range(1,n):
  tmp = math.gcd(tmp, a[i])
  
if tmp == 1:
  print("setwise coprime")
else:
  print("not coprime")