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

int main(){
  int N;
  cin >> N;

  vector<int> data(N);
  for(int i=0; i<N; i++){
    cin >> data.at(i);
  }

  int cumgcd= data.at(0);
  for(int i=0; i<N; i++){
    cumgcd= gcd(cumgcd, data.at(i));
  }

  if(cumgcd != 1){
    cout << "not coprime" << endl;
  }
  else{
    constexpr int Pmax= 1000;
    vector<int> primes;
    bitset<Pmax> sieve;
    sieve.set(); sieve.reset(0); sieve.reset(1);
    for(int p=2; p<Pmax; p++){
      if(sieve.test(p)){
        primes.emplace_back(p);
        for(int m= 2*p; m< Pmax; m+=p){
          sieve.reset(m);
        }
      }
    }

    bool pairwise_coprime= true;
    set<int> factors;
    for(auto num:data){
      for(auto p:primes){
        if(num%p==0){
          if(factors.count(p)){
            pairwise_coprime= false;
            break;
          }
          else{
            factors.insert(p);
            while(num%p==0){
              num/= p;
            }
          }
        }
      }
      if(!pairwise_coprime){ break; }
    }

    string ans= pairwise_coprime ? "pairwise coprime"
                                 : "setwise coprime";
    cout << ans << endl;
  }
}