#include <bits/stdc++.h>
using namespace std;
int vet[1001000], dividers[1001000];
bool div(int x) {
  if (x == 1) return false;
  int i;
  for (i = 2; i * i < x; i++)
    if (x % i == 0) {
      if (dividers[i]++) return true;
      if (dividers[x / i]++) return true;
    }
  if (x % i == 0)
    if (dividers[i]++) return true;
  if (dividers[x]++) return true;
  return false;
}
int gcd(int a, int b) {
  while (a) {
    int aux = a;
    a = b % a;
    b = aux;
  }
  return b;
}
int main() {
  int n, g;
  scanf(" %d", &n);
  scanf(" %d", vet);
  g = vet[0];
  for (int i = 1; i < n; i++) scanf(" %d", vet + i), g = gcd(g, vet[i]);
  if (g != 1) {
    printf("not coprime\n");
    return 0;
  }
  for (int i = 0; i < n; i++) {
    if (div(vet[i])) {
      printf("setwise coprime\n");
      return 0;
    }
  }
  printf("pairwise coprime\n");
  return 0;
}
