#include <bits/stdc++.h>
using namespace std;
long long int gcd(long long int a, long long int b) {
  return b ? gcd(b, a % b) : a;
}
int main() {
  cout << fixed << setprecision(10);
  long long int n;
  cin >> n;
  vector<long long int> a(n);
  for (int i = 0, i_l = (n); i < i_l; i++) cin >> a[i];
  long long int t = a[1];
  for (int i = 0, i_l = (n); i < i_l; i++) {
    t = gcd(a[i], t);
  }
  if (t != 1) {
    cout << "not coprime";
    return 0;
  }
  for (int i = 0, i_l = (n - 1); i < i_l; i++) {
    long long int u = a[i];
    for (int j = i + 1, j_l = (n); j < j_l; j++) {
      u = gcd(a[j], u);
      if (u == 1) break;
    }
    if (u != 1) {
      cout << "setwise coprime";
      return 0;
    }
  }
  cout << "pairwise coprime";
  return 0;
}
