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

int main() {
  int N;
  cin >> N;
  vector<int> vec(N);
  for (int i = 0; i < N; i++){
    cin >> vec.at(i);
  }
  bool a = true;
  for (int i = 0; i < N - 1; i++){
    for (int j = 1; j < N - i; j++){
      if (__gcd(vec.at(i), vec.at(i + j)) != 1){
        a = false;
        break;
      }
     }
    if (a == false){
      break;
    }
    }
    if (a){
      cout << "pairwise coprime" << endl;
    }
          
    else {
      sort(vec.begin(), vec.end());
      vector<int> ans;
      for (int i = 1; i * i <= vec.at(0); i++){
        if (vec.at(0) % i == 0){
          ans.push_back(i);
          if (vec.at(0) / i != i){
            ans.push_back(vec.at(0) / i);
          }
        }
      }
        vector<int> ANS(ans.size());
      for (int i = 0; i < ans.size(); i++){
        int count = 0;
        for (int j = 0; j < N; j++){
          if (vec.at(j) % ans.at(i) != 0){
            count++;
            break;
          }
        }
        ANS.at(i) = count;
      }
      bool b = true;
      for(int i = 1; i < ans.size(); i++){
        if (ANS.at(i) == 0){
          b = false;
        }
      }
      if (b){
        cout << "setwise coprime" << endl;
      }
    else {
      cout << "not coprime" << endl;
    }
    }
}