#include <bits/stdc++.h>
using namespace std;
using LL = long long;
using ULL = unsigned long long;
using LD = long double;
using pii = pair<int, int>;
using pll = pair<LL, LL>;
using pld = pair<LD, LD>;
const int MAX_NR = 1e6, SQRT_MAX_NR = 1e3;
bitset<MAX_NR + 1> is_prime = move(bitset<MAX_NR + 1>().set());
vector<int> primes = {2}, prime_occ(MAX_NR);
int max_occ;
void eratosthenes() {
  is_prime[0] = is_prime[1] = false;
  for (int j = 4; j * j <= MAX_NR; j += 2) {
    is_prime[j] = false;
  }
  int i = 3;
  for (; i * i <= MAX_NR; i += 2) {
    if (is_prime[i]) {
      primes.emplace_back(i);
      for (int j = i * i; j <= MAX_NR; j += i) {
        is_prime[j] = false;
      }
    }
  }
  for (i += !(i % 2); i <= MAX_NR; i += 2) {
    if (is_prime[i]) {
      primes.emplace_back(i);
    }
  }
}
void get_prime_facs(int nr) {
  for (const int &prime : primes) {
    if (prime * prime > nr) {
      break;
    }
    if (nr % prime == 0) {
      max_occ = max(max_occ, ++prime_occ[prime]);
      while (nr % prime == 0) {
        nr /= prime;
      }
    }
  }
  if (nr > 1) {
    ++prime_occ[nr];
  }
}
int main() {
  eratosthenes();
  int N;
  scanf("%d", &N);
  for (int i = 1; i <= N; ++i) {
    int nr;
    scanf("%d", &nr);
    get_prime_facs(nr);
  }
  if (max_occ == N) {
    printf("not coprime");
  } else if (max_occ > 1) {
    printf("setwise coprime");
  } else {
    printf("pairwise coprime");
  }
}
