#include<bits/stdc++.h>
#define MAXN 1000001
using namespace std;
void seive(int arr[]){
    arr[1]=1;
 	for(int i=2;i*i<MAXN;++i){
        if(arr[i]==-1){
          arr[i]=i;
           for(int j=i*i;j<MAXN;j+=i){
            	if(arr[j]==-1)
                  arr[j]=i;
           }
        }
    }
}
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{
    unordered_set<int> s;
    bool f=true;
    int arr[MAXN];
    memset(arr,-1,sizeof(arr));
    for(int i=2;i*i<MAXN;++i){
        if(arr[i]==-1){
           arr[i]=i;
           for(int j=i*i;j<MAXN;j+=i){
                if(arr[j]==-1)
                  arr[j]=i;
           }
        }
    }
    for(int i=0;i<n && f;++i){
        set<int> temp;
     	while(v[i]!=1){
          temp.insert(arr[v[i]]);
          v[i]=v[i]/arr[v[i]];
        }
        for(auto i:temp){
//            cout<<i<<" ";

            if(s.find(i)!=s.end()) f=false;
            s.insert(i);
        }
    }
    if(f)
      cout<<"pairwise coprime\n";
    else
      cout<<"setwise coprime\n";
  }


}

