require 'prime'
n,*as=$<.read.split.map &:to_i
ps=Prime.each(1000).to_a
c={}
ans=0
as.each{|a|
  ps.each{|q|
    break true if a==1
    next if a%q != 0
    a/=q
    a/=q while a%q == 0
    if !(t=c[q])
      c[q]=1
    else
      ans=1
      if t<n-1
        c[q]=t+1
      else
        ans=2
        break
      end
    end
  } or break
  next if a==1
  q=a
  if !(t=c[q])
    c[q]=1
  else
    ans=1
    if t<n-1
      c[q]=t+1
    else
      ans=2
      break
    end
  end
}
puts %w(pairwise setwise not)[ans]+' coprime'