#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using PAIR = pair<int, int>;
using PAIRLL = pair<ll, ll>;
using vi = vector<int>;
using vvi = vector<vi>;
ll euclidean_gcd(ll a, ll b) {
  if (a < b) return euclidean_gcd(b, a);
  ll r;
  while ((r = a % b)) {
    a = b;
    b = r;
  }
  return b;
}
int main() {
  ll N, temp_gcd = -1;
  cin >> N;
  vector<ll> A(N);
  bool check_pairwise = true;
  for (int i = 0; i < (N); i++) {
    cin >> A[i];
  }
  for (int i = 0; i < (N - 1); i++) {
    for (ll j = i + 1; j < N; j++) {
      if (euclidean_gcd(A[i], A[j]) != 1) {
        check_pairwise = false;
        if (temp_gcd == -1) {
          temp_gcd = euclidean_gcd(A[i], A[j]);
        } else {
          if (euclidean_gcd(euclidean_gcd(A[i], A[j]), temp_gcd) == 1) {
            cout << "setwise coprime" << endl;
            return 0;
          } else {
            temp_gcd = euclidean_gcd(euclidean_gcd(A[i], A[j]), temp_gcd);
          }
        }
      }
    }
  }
  if (check_pairwise) {
    cout << "pairwise coprime" << endl;
  } else {
    cout << "not coprime" << endl;
  }
  return 0;
}
