import math
N = int( input() )
A = sorted( list(map(int, input().split())))
ans = A[0]
L = []
mod = 10 ** 7 + 9

cnt = 0
for i in range(1, N):
    ans = math.gcd(ans, A[i])
    if ans == 1:
      break
    else:
      cnt += 1
if ans != 1:
  ret = "not coprime"
else:
  if cnt > 0:
    ret = "setwise coprime"
  else:
    product = 0
    for a in A:
      product = ( product * a ) % mod
    ret = "pairwise coprime"
    for a in A:
      ans = math.gcd(a, product // a)
      if ans != 1:
        ret = "setwise coprime"
        break
print( ret )
