#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < (int)(n); i++)
#define MOD 1000000007
using Graph = vector<vector<int>>;
#include <boost/multiprecision/cpp_dec_float.hpp>
#include <boost/multiprecision/cpp_int.hpp>
namespace mp = boost::multiprecision;
// 任意長整数型
using Bint = mp::cpp_int;
// 仮数部が1024ビットの浮動小数点数型(TLEしたら小さくする)
using Real = mp::number<mp::cpp_dec_float<1024>>;

int main (){
  int N;
  cin>>N;
  vector<int>A(N);
  rep(i,N) cin>>A[i];
  int aa,aaa=0;
  aa=A[0];
  for(int i=0;i<N;i++){
    for(int j=i+1;j<N;j++){
      if(gcd(A[i],A[j])!=1){
        aaa=1;
      }
    }
  }
  if(aaa==0){
    cout<<"pairwise coprime";
    return 0;
  }
  rep(i,N){
    aa=gcd(aa,A[i]);
  }
  if(aa==1){
    cout<<"setwise coprime";
  }
  else{
    cout<<"not coprime";
  }
}
