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

bool gozyohou1(vector<int> a){
  uint64_t pi;
  int d;
  for(int i=0;i<(int)a.size()-1;i++){
    pi=1LL;
    d=a.at(i);
    for(int j=i+1;i<(int)a.size();j++){
      pi*=a.at(j);
      pi%=d;
    }
    pi=(int)pi;
    while(pi>1){
      d%=pi;
      swap(d,pi);
      if(pi==0){
        return false;
      }
    }
  }
  return true;
}
bool gozyohou2(vector<int> a){
  sort(a);
  while(a.at(0)>1){
    for(int i=1;i<(int)a.size();i++){
      a.at(i)%=a.at(0);
    }
    remove_if(a.begin(),a.end(),[](int x){return a==0;});
    if((int)a.size()==1){
      return false;
    }
    sort(a);
  }
  return true;
}

int main(){
  int n;
  cin>>n;
  vector<int> a(n);
  for(int i=0;i<n;i++){
    cin>>a.at(i);
  }
  if(gozyohou1(a)){
    cout<<"pairwise coprime"<<endl;
    return 0;
  }
  if(gozyohou2(a)){
    cout<<"setwise coprime"<<endl;
    return 0;
  }
  cout<<"not coprime"<<endl;
}
  
  