#include <bits/stdc++.h>
using namespace std;
// (setq-default c-basic-offset 2)

int main() {
  int n;
  cin >> n;
  vector<int> a(n);
  for (int i = 0; i < n; ++i) {
    cin >> a[i];
  }

  // bool pairwise = true;
  // for (int i = 0; i < n - 1; ++i) {
  //   for (int j = i + 1; j < n; ++j) {
  //     if (__gcd(a[i], a[j]) != 1) {
  //       pairwise = false;
  //     }
  //   }
  // }
  int ret = __gcd(a[0], a[1]);
  // bool pair = ret == 1;
  for (int i = 2; i < n; ++i) {
    ret = __gcd(ret, a[i]);
    // if (ret != 1) {
    //   pair = false;
    // }
  }

  if (ret == 1) {
    // bool pairwise = true;
    for (int i = 0; i < n - 1; ++i) {
      for (int j = i + 1; j < n; ++j) {
        if (__gcd(a[i], a[j]) != 1) {
          // pairwise = false;
          cout << "setwise coprime" << endl;
          return 0;
        }
      }
    }
    cout << "pairwise coprime" << endl;
    // if (pair) {
    //   cout << "pairwise coprime" << endl;
    // } else {
    //   cout << "setwise coprime" << endl;
    // }
  } else {
    cout << "not coprime" << endl;
  }

  // if (ret == 1) {
  //   if (pair) {
  //     cout << "pairwise coprime" << endl;
  //   } else {
  //     cout << "setwise coprime" << endl;
  //   }
  // } else {
  //   cout << "not coprime" << endl;
  // }
  return 0;
}
