gets
ais = read_line.split.map(&.to_i64)
lcm = 1_i64
is_pairwise_coprime = true
ais.each do |a|
  if lcm.gcd(a) != 1
    is_pairwise_coprime = false
  end
  lcm = lcm.lcm(a)
end
if is_pairwise_coprime
  puts "pairwise coprime"
elsif ais.reduce {|a, b| a.gcd(b)} == 1
  puts "setwise coprime"
else
  puts "not coprime"
end