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

int main(){


  int n;
  cin>>n;
  int v[n];
  for(int i=0;i<n;++i){
    cin>>v[i];
  }

  int g=__gcd(v[0],v[1]);
  for(int i=2;i<n;++i){
    g=__gcd(g,v[i]);
  }
  if(g!=1){
    cout<<"not coprime\n";
  }
  else{
    bool f=true;
    int arr[MAXN];
    memset(arr,-1,sizeof(arr));
    for(int i=0;i<n;++i)
      arr[v[i]]=1;
    for(int i=2;i*i<MAXN;++i){
        if(arr[i]==-1){
          int cnt=0;
           for(int j=i*i;j<MAXN;j+=i){
                if(arr[j]==-1)
                  arr[j]=2;
            	if(arr[j]==1)
                  ++cnt;
           }
          if(cnt>1){
            f=false;
            break;
          }

        }
    }
    if(f)
      cout<<"pairwise coprime\n";
    else
      cout<<"setwise coprime\n";
  }


}

