n = gets.to_i
as = gets.split(' ').map(&:to_i)

pairwise = true

lcm = 1
gcd = as[0]
as.each do |a|
  if pairwise
    if lcm.gcd(a) != 1
      pairwise = false
    end
  end
  lcm = lcm.lcm(a) if pairwise
  gcd = gcd.gcd(a)
end

if pairwise
  puts 'pairwise coprime'
elsif gcd == 1
  puts 'setwise coprime'
else
  puts 'not coprime'
end
