#include <bits/stdc++.h>
using namespace std;
int a[1000050], n;
int gcd(int a, int b) {
  if (!b) {
    return a;
  }
  if (a > b) swap(a, b);
  return gcd(a, b % a);
}
bool ipc() {
  for (int i = 1; i <= n - 1; i++)
    for (int j = i + 1; j <= n; j++) {
      if (gcd(a[i], a[j]) != 1) return false;
    }
  return true;
}
bool isc() {
  int k = a[1], m;
  for (int i = 2; i <= n; i++) {
    m = gcd(k, a[i]);
    k = m;
    if (k == 1) return true;
  }
  return false;
}
int main() {
  cin >> n;
  for (int i = 1; i <= n; i++) cin >> a[i];
  if (!isc) {
    cout << "not coprime";
    return 0;
  }
  if (ipc()) {
    cout << "pairwise coprime";
    return 0;
  }
  cout << "setwise coprime";
  return 0;
  return 0;
}
