<?php
$n=trim(fgets(STDIN));
$a=explode(" ",trim(fgets(STDIN)));
if(gcd($a[0],$a[1])!=1){
  $i=2;
  $q=gcd($a[0],$a[1]);
  while($i<$n){
    if($a[$i]%$q!=0){
      break;
    }
    ++$i;
  }
  if($i==$n){
    echo "not coprime";
    exit;
  }
  echo "setwise coprime";
  exit;
}
$ans=1;
$i=0;
while($i<$n-1){
  $j=$i+1;
  while($j<$n){
  if(gcd($a[$i],$a[$j])!=1){
    echo "setwise coprime";
      exit;
    }
    ++$j;
  }
  ++$i;
}
echo ($ans==1)?"pairwise coprime":"setwise coprime";
function gcd($a,$b){
  return ($a%$b)?gcd($b,$a%$b):$b;
}