N = gets.to_i
ary = gets.split.map(&:to_i).sort
pairwise = true
ary.combination(2).each do |a|
    if a[0].gcd(a[1]) > 1
        pairwise = false
        break
    end
end
if pairwise
    puts 'pairwise coprime'
    exit
end
gcd_val = ary[0]
(N-1).times do |n|
    gcd_val = gcd_val.gcd(ary[n+1])
    break if gcd_val == 1
end
if gcd_val == 1
    puts 'setwise coprime'
else
    puts 'not coprime'
end