import sys
N = int(input())
A = set(map(int, input().split())) #Aの分布を集合として表記
MAX = 10**6

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ばいくつかのA_nの約数。つまり、Aはsetwise coprime
  elif ct >= 2:
    print("setwise coprime")
    sys.exit()
  
  # ct <= 1のとき、pはどの２つのA_nの公約数にも一致しない。次のpを調べる必要あり。
  #else: continue
  
  
#途中で終わらない場合、1より大きな公約数は存在しないことがわかる。
print("pairwise coprime")
    
    
    
  
    
  