#include <bits/stdc++.h>
using namespace std;
long long gcd(long long a, long long b) {
  if (a == 0) {
    return b;
  } else {
    return gcd(b % a, a);
  }
}
int main() {
  bool all = true;
  long long N;
  cin >> N;
  long long a[N];
  for (int i = 0; i < N; i++) {
    cin >> a[i];
  }
  long long res = a[0];
  for (int i = 0; i < N - 1; i++) {
    res = gcd(res, a[i]);
    for (int j = i + 1; j < N && all; j++) {
      if ((gcd(a[i], a[j])) != 1) {
        all = false;
      }
    }
  }
  res = gcd(res, a[N - 1]);
  if (all) {
    cout << "pairwise coprime";
  } else {
    if (res == 1) {
      cout << "setwise coprime";
    } else {
      cout << "not coprime";
    }
  }
  return 0;
}
