import sys
N = int(input())
A = list(map(int, input().split())) 
MAX = 10**6

not_pairwise_coprime = False #pairwise coprimeでないことを示すbool値(のちに更新)

# Aの要素に重複がある場合、少なくともpairwise coprimeではない
Ct = [0 for _ in range(MAX+1)]
for a in A:
  Ct[a] += 1 
if max(Ct[2:MAX+1]) > 1:
  not_pairwise_coprime = True
if max(Ct[2:MAX+1]) == N: # 全ての要素が等しい場合(例外処理)
  print("not coprime")
  sys.exit()
  
A = set(A) #集合型に書き換える(q in AをO(1)で判定するため)

for p in range(2,MAX+1):
  ct = 0 #pの倍数の個数を求める
  for q in range(p,MAX+1,p): #qはpの倍数全てを走る
    if q in A:
      ct += 1
  
  # ct = Nのとき、pはすべてのA_nの約数。つまり、Aはnot coprime
  if ct == N:
    print("not coprime")
    sys.exit()
  
  # 2 <= ct < Nのとき、pは2つ以上のA_nの約数。つまり、Aはpairwise coprimeではない。
  # setwise coprimeか、not coprimeかを判定するため、次のpを調べる必要あり。 
  elif ct >= 2:
    not_pairwise_coprime = True
  
  # ct <= 1のとき、pはどの２つのA_nの公約数にも一致しない。次のpを調べる必要あり。
  #else: continue
  
  
# ループが途中で終わるのは、not coprimeの場合であり、その場合に限る。
# したがって、この時点で可能性があるのは、setwise coprimeかpairwise coprimeのどちらか。
print("setwise coprime" if not_pairwise_coprime else "pairwise coprime")
    
  
    
  