#include <bits/stdc++.h>
using namespace std;
int getGCD(int, int);
int isP();
int isS();
int n;
int* a;
int main() {
  cin >> n;
  a = new int[n];
  for (int i = 0; i < n; i++) {
    cin >> a[i];
  }
  if (isP()) {
    cout << "pairwise coprime";
    return 0;
  }
  if (isS()) {
    cout << "setwise coprime";
    return 0;
  }
  cout << "no coprime";
  delete[] a;
  return 0;
}
int getGCD(int a, int b) {
  do {
    a %= b;
    if (a == 0) {
      return b;
    }
    b %= a;
    if (b == 0) {
      return a;
    }
  } while (1);
}
int isP() {
  for (int i = 0; i < n; i++) {
    for (int j = 0; j < i; j++) {
      if (getGCD(a[i], a[j]) != 1) {
        return 0;
      }
    }
  }
  return 1;
}
int isS() {
  int buf = a[0];
  for (int i = 1; i < n; i++) {
    buf = getGCD(a[i], buf);
  }
  return buf == 1;
}
