require 'prime'

n = gets.to_i
a = gets.chomp.split.map(&:to_i)

pairwise = true
g = a[0]

hs = Hash.new(false)
hs[1] = n
n.times do |i|
  if pairwise
    Prime.prime_division(a[i]).each do |p, _|
      if hs[p]
        pairwise = false
        break
      end
        
      hs[p] = true
    end
  end
  g = g.gcd(a[i])
  break if g == 1
end

if pairwise
  puts "pairwise coprime"
elsif g == 1
  puts "setwise coprime"
else
  puts "not coprime"
end
