#include <bits/stdc++.h>
using namespace std;
int gcd(int a, int b);
int main() {
  int n;
  int array[1000005];
  cin >> n;
  for (int i = 0; i < n; i++) {
    cin >> array[i];
  }
  sort(array, array + n);
  for (int i = 0; i < n - 1; i++) {
    if (array[i] == array[i + 1]) {
      cout << "not coprime" << endl;
      return (0);
    }
  }
  bool is_pairwise = true;
  set<int> st;
  for (int i = 0; i < n && is_pairwise; i++) {
    for (int j = 2; j * j <= array[i] && is_pairwise; j++) {
      if (array[i] % j == 0) {
        if (st.find(array[i] / j) != st.end() || st.find(j) != st.end()) {
          is_pairwise = false;
        } else {
          st.insert(j);
          st.insert(array[i] / j);
        }
      }
    }
    if (st.find(array[i]) != st.end()) {
      is_pairwise = false;
    } else {
      st.insert(array[i]);
    }
  }
  if (is_pairwise) {
    cout << "pairwise coprime" << endl;
    return (0);
  }
  int gcd_sum = gcd(array[0], array[1]);
  for (int i = 2; i < n; i++) {
    gcd_sum = gcd(gcd_sum, array[i]);
  }
  if (gcd_sum == 1) {
    cout << "setwise coprime" << endl;
  } else {
    cout << "not coprime" << endl;
  }
  return (0);
}
int gcd(int a, int b) {
  while (b != 0) {
    int temp = a % b;
    a = b;
    b = temp;
  }
  return (a);
}
