#include <bits/stdc++.h>
using namespace std;
using ll = long long;

map<ll, int> prime_fact(ll n) {
  map<ll, int> m;
  for (ll p = 2; p * p <= n; p++) {
    if (n % p) continue;  // 素因数でない
    int num = 0;
    while (!(n % p)) {  // 素因数で何回割れるかを計算する
      num++;
      n /= p;
    }
    m[p] = num;
  }
  if (n > 1) {  // n自身が素数のときは、素因数は自身のみ
    m[n] = 1;
  }

  return m;
}

int main() {
  int n;
  cin >> n;
  vector<int> a(n);
  for (int i = 0; i < n; i++) {
    cin >> a[i];
  }

  set<int> s;
  bool noPairWise = false;
  for (int i = 0; i < n; i++) {
    ll m = a[i];
    for (ll p = 2; p * p <= m; p++) {
      if (m % p) continue;  // 素因数でない
      while (!(m % p)) {    // 素因数で何回割れるかを計算する
        m /= p;
      }
      if (s.count(p)) {
        noPairWise = true;
      } else {
        s.insert(p);
      }
    }
    if (n > 1) {
      if (s.count(m)) {
        noPairWise = true;
      } else {
        s.insert(m);
      }
    }
  }

  ll g = gcd(a[0], a[1]);
  for (int i = 2; i < n; i++) {
    g = gcd(g, gcd(a[i - 1], a[i]));
  }

  if (!noPairWise) {
    puts("pairwise coprime");
  } else if (g == 1) {
    puts("setwise coprime");
  } else {
    puts("not coprime");
  }

  return 0;
}