#include <bits/stdc++.h>
using namespace std;
static int s_gcd2(int a, int b) {
  int r = a % b;
  if (r == 0) {
    return b;
  }
  return s_gcd2(b, r);
}
static int s_gcd(int a, int b) {
  if (a > b) {
    return s_gcd2(a, b);
  }
  return s_gcd2(b, a);
}
void main_body(void) {
  int N;
  int A[1000000];
  int is_pc = 1;
  int is_sc = 0;
  cin >> N;
  for (int i = 0; i < N; i++) {
    cin >> A[i];
    if (A[i] == 1) {
      is_sc = 1;
      break;
    }
    if ((!is_pc) && (is_sc)) {
      break;
    }
    int g = s_gcd(A[i], A[0]);
    for (int j = 0; j < i; j++) {
      if (is_pc && (s_gcd(A[i], A[j]) != 1)) {
        is_pc = 0;
      }
      if (!is_sc) {
        g = s_gcd(g, A[j]);
        if (g == 1) {
          is_sc = 1;
        }
      }
    }
  }
  if (is_pc) {
    cout << "pairwise coprime" << endl;
  } else if (is_sc) {
    cout << "setwise coprime" << endl;
  } else {
    cout << "not coprime" << endl;
  }
  return;
}
int main(int argc, char *argv[]) {
  int c;
  if (argc > 1) {
    c = atoi(argv[1]);
  } else {
    c = 1;
  }
  for (int i = 0; i < c; i++) {
    main_body();
  }
  return 0;
}
