#include <bits/stdc++.h>
using namespace std;
const int INF = 1000000000;
const int MOD = 1000000007;
bool is_pairwise = true;
bool is_setwise = true;
int N;
int has_val[1000000 + 1];
bool is_prime[1000000 + 1];
void sieve(int n) {
  for (int i = 0; i <= n; i++) is_prime[i] = true;
  is_prime[0] = is_prime[1] = false;
  for (int i = 2; i <= n; i++) {
    if (is_prime[i]) {
      int sum = has_val[i];
      for (int j = 2 * i; j <= n; j += i) {
        is_prime[j] = false;
        if (sum != 0 && has_val[j] != 0) is_pairwise = false;
        sum += has_val[j];
      }
      if (sum == N) is_setwise = false;
    }
  }
}
int main() {
  cin >> N;
  for (int i = 0; i < N; i++) {
    int a;
    cin >> a;
    has_val[a]++;
    if (has_val[a] == N) {
      cout << "not prime" << endl;
      return 0;
    }
  }
  sieve(1000000);
  if (is_pairwise) {
    cout << "pairwise coprime" << endl;
    return 0;
  }
  if (is_setwise == false) {
    cout << "not coprime" << endl;
    return 0;
  }
  cout << "setwise coprime" << endl;
}
