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

vector<int> vecb(1100000);

int main(){
  for(int i=0;i<1100000;i++){
    vecb[i]=0;
  }
  int n;
  cin>>n;
  int vec[n];
  int flag=0;
  for(int i=0;i<n;i++){
    int x;
    cin>>x;
    vec[i]=x;
    if(x%2==0){
      vecb[2]++;
      if(vecb[2]>1){
        flag++;
      }
    }
    if(flag>0){
      continue;
    }
    for(int j=3;j*j<=x;j+=2){
      if(x%j==0){
        vecb[j]++;
        if(vecb[j]>1){
          flag++;
          break;
        }
      }
    }
  }
  if(flag==0){
    cout<<"pairwise coprime"<<endl;
  }
  else{
    int p=vec[0];
    for(int i=1;i<n;i++){
      p=__gcd(p,vec[i]);
    }
    if(p==1){
      cout<<"setwise coprime";
    }
    else{
      cout<<"not coprime";
    }
  }
}