require 'prime'
n=gets.to_i
a=gets.split.map(&:to_i)
l=[0]*1000000
a.each do |aa|
  b=Prime.prime_division(aa)
  b.each do |b1,b2|
    l[b1]+=1
  end
end
s=l.max
if s==1
  puts "pairwise coprime"
elsif s==n
  puts "not coprime"
else
  puts "setwise coprime"
end
