require 'prime'
n = gets.to_i
a = []
gets.split.each{_1.to_i.prime_division.each{|i, _| a.push i}}
case a.tally.values.max
when 1
  puts 'pairwise coprime'
when n
  puts 'not coprime'
else
  puts 'setwise coprime'
end