#include <bits/stdc++.h>
using namespace std;
inline long long ii() {
  long long x;
  cin >> x;
  return x;
}
inline string is() {
  string x;
  cin >> x;
  return x;
}
inline long double id() {
  long double x;
  cin >> x;
  return x;
}
inline void oi(long long x) { cout << x; }
inline void od(long double x) { cout << fixed << setprecision(10) << x; }
inline void os(string x) { cout << x; }
inline void oe() { cout << endl; }
inline void oie(long long x) {
  oi(x);
  oe();
}
inline void ode(long double x) {
  od(x);
  oe();
}
inline void ose(string x) {
  os(x);
  oe();
}
inline void maxin(long long &a, long long b) { a = max(a, b); }
inline void minin(long long &a, long long b) { a = min(a, b); }
void fp(long long N, set<long long> &d) {
  if (N == 1) {
    return;
  }
  long long n = N;
  for (long long i = 2;; i++) {
    while (n % i == 0) {
      n /= i;
      d.insert(i);
    }
    if (n == 1) {
      break;
    }
    if (i * i >= N) {
      d.insert(n);
      break;
    }
  }
}
int main() {
  long long N = ii();
  map<long long, long long> m;
  for (long long i = 0; i < (N); i++) {
    long long a = ii();
    set<long long> s;
    fp(a, s);
    for (long long p : s) {
      m[p]++;
    }
  }
  for (auto v : m) {
    long long n = v.second;
    if (n == N) {
      ose("not coprime");
      return 0;
    }
    if (n > 1) {
      ose("setwise coprime");
      return 0;
    }
  }
  ose("pairwise coprime");
  return 0;
}
