#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> prime;
void InitPrime() {
  prime.push_back(2);
  prime.push_back(3);
  prime.push_back(5);
  int cnt = 1;
  int i;
  for (int num = 7; num <= 1000000; num += 2) {
    if (num % 5 == 0) num += 2;
    if (num >= prime[cnt] * prime[cnt]) cnt++;
    for (i = 0; i < cnt; i++) {
      if (num % prime[i] == 0) break;
    }
    if (i >= cnt) {
      prime.push_back(num);
    }
  }
}
int main() {
  int n;
  Input(n);
  vector<int> a;
  InputArray((n), a);
  InitPrime();
  map<int, int> mp;
  for (auto &(e) : (prime)) mp[e] = 0;
  for (auto &(e) : (a)) {
    for (auto &[key, cnt] : mp) {
      if (e == 1) break;
      if (e % key == 0) {
        cnt++;
        do {
          e /= key;
        } while (e % key == 0);
      }
    }
  }
  int cntmax = 1;
  for (auto [key, cnt] : mp) {
    if (cntmax < cnt) cntmax = cnt;
  }
  if (cntmax == 1) {
    Output("pairwise coprime");
  } else if (cntmax < n) {
    Output("setwise coprime");
  } else {
    Output("not coprime");
  }
  return 0;
}
