require 'prime'

N = gets.to_i
A = gets.split.map(&:to_i)
dp = Array.new(A.max + 1, 0)
A.each do |a|
  a.prime_division.each do |x,r|
    dp[x] += 1
  end
end

dpmax = dp.max
if dpmax <= 1
  puts "pairwise coprime"
elsif dpmax == N
  puts "non coprime"
else
  puts "setwise coprime"
end