#include <bits/stdc++.h>
using namespace std;
template <class... Args>
void Input(Args &...args) {
  (cin >> ... >> args);
}
template <class T>
void InputArray(std::size_t size, T &t) {
  t.resize(size);
  for (auto &e : t) {
    cin >> e;
  }
}
template <class... Args>
void InputArray(std::size_t size, Args &...args) {
  (InputArray(size, args), ...);
}
template <class... Args>
void InputVerticalArray(std::size_t size, Args &...args) {
  (args.resize(size), ...);
  for (int i = 0; i < size; i++) {
    ((cin >> args[i]), ...);
  }
}
template <class... Args>
void Output(const Args &...args) {
  ((cout << args << ' '), ...) << endl;
}
template <class... Args>
void OutputVertical(const Args &...args) {
  ((cout << args << endl), ...);
}
template <class T>
void OutputArray(const T &t) {
  for (const auto &e : t) {
    cout << e << ' ';
  }
  cout << endl;
}
template <class... Args>
void OutputArray(const Args &...args) {
  (OutputArray(args), ...);
}
template <class... Args>
void OutputVerticalArray(const Args &...args) {
  for (int i = 0; i < min({args.size()...}); i++) {
    ((cout << args[i] << ' '), ...) << endl;
  }
}
vector<int> factor(1000001);
void InitFactor() {
  for (int i = 0; i <= 1000000; i++) {
    if (factor[i] == 0) factor[i] = i;
    for (int j = i + i; j <= 1000000; j += i) {
      factor[j] = i;
    }
  }
}
int main() {
  int n;
  Input(n);
  vector<int> a;
  InputArray((n), a);
  InitFactor();
  map<int, int> cnt;
  int fc;
  for (auto &(e) : (a)) {
    while (e > 1) {
      fc = factor[e];
      do {
        e /= fc;
      } while (e % fc == 0);
      cnt[fc]++;
    }
  }
  int cntmax = 1;
  for (auto [key, e] : cnt) {
    if (cntmax < e) cntmax = e;
  }
  if (cntmax == 1) {
    Output("pairwise coprime");
  } else if (cntmax < n) {
    Output("setwise coprime");
  } else {
    Output("not coprime");
  }
  return 0;
}
