#include <bits/stdc++.h>
using namespace std;


int main() {
  int N;
  cin>>N;
  vector<int64_t> s;
  for(int i=2;i<1000000;i++){
    int C=1;
    for(int x:s){
      if(x*x>i){
        break;
      }
      if(i%x==0){
        C=0;
        break;
      }
    }
    if(C){
      s.push_back(i);
    }
  }
  int L=s.size();
  vector<int> q(L);
  vector<int> p(N);
  for(int i=0;i<N;i++){
    cin>>p[i];
  }
  int A=p[0],Z=1;
  for(int i=0;i<N;i++){
    A=gcd(A,p[i]);
    if(p[i]==1||Z==0){
      continue;
    }
    int64_t D=p[i];
    for(int j=0;j<200;j++){
      if(D%s[j]==0){
        if(q[j]){
          Z=0;
          break;
        }
        q[j]++;
        while(D%s[j]==0){
          D/=s[j];
        }
      }
      if(D==1){
        break;
      }
      if(s[j]*s[j]<D){
        int b=lower_bound(s.begin(),s.end(),D)-s.begin();
        if(q[b]){
          Z=0;
          break;
        }
        q[b]++;
        break;
      }
    }
  }
  if(Z){
    cout<<"pairwise coprime"<<endl;
  }
  else if(A==1){
    cout<<"setwise coprime"<<endl;
  }
  else{
    cout<<"not coprime"<<endl;
  }
}