#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int MOD = 1000000007;
int main()
{
  ios::sync_with_stdio(0);
  cin.tie(0);
  int n;
  cin>>n;
  int g=0,a=0,b=0;
  vector<int> d(n,0);
  for(int i=0; i<n; i++){
    cin>>d[i];
    g=__gcd(g,d[i]);
    if(d[i]%2){a++;}
    else{b++;}
  }
  if(g!=1){
    cout<<"not coprime";
  }
  else{
    if(b>=2){
        cout<<"setwise coprime";
    }
    else{
        for(int i=0; i<n; i++){
            for(int j=i+1; j<n; j++){
                if(__gcd(d[i],d[j])!=1){cout<<"setwise coprime"; return 0;}
            }
        }
        cout<<"pairwise coprime";
    }
  }

    return 0;
}
