#include <bits/stdc++.h>
using namespace std;
const long long MOD = 1e9 + 7;
const long long INF = 1e18;
const long long MAX = 1e6 + 10;
long long n, a[MAX];
bool use[MAX], npr[MAX];
int main() {
  cin.tie(0);
  ios::sync_with_stdio(false);
  cin >> n;
  for (long long i = (0); i < (n); i++) cin >> a[i];
  bool p = true;
  long long dup = 0;
  for (long long i = (0); i < (n); i++) {
    if (use[a[i]]) {
      p = false;
      dup++;
    }
    use[a[i]] = true;
  }
  bool s = false;
  if (use[1]) p = false;
  for (long long i = 2; i * i <= 1e6; i++) {
    if (!npr[i]) {
      long long cnt = 0;
      if (use[i]) cnt++;
      for (long long j = 2; j * i <= 1e6; j++) {
        npr[i * j] = true;
        if (use[i * j]) {
          cnt++;
        }
      }
      if (cnt > 1) p = false;
      if (cnt + dup == n) s = true;
    }
  }
  for (long long i = (1e3); i <= (1e6); i++) {
    if (npr[i] = false) {
      long long cnt = 0;
      for (long long j = 1; j * i <= 1e6; j++) {
        if (use[i * j]) cnt++;
      }
      if (cnt > 1) p = false;
      if (cnt + dup == n) s = true;
    }
  }
  if (p) {
    cout << ("pairwise coprime") << endl;
    return 0;
  }
  if (!s) {
    cout << ("setwise coprime") << endl;
    return 0;
  }
  cout << ("not coprime") << endl;
  return 0;
}
