#include <bits/stdc++.h>
using namespace std;
bool prime(long long num) {
  if (num == 2 || num == 3) return true;
  if (num == 1 || num % 2 == 0 || num % 3 == 0) return false;
  long long c = 5;
  while (c * c <= num) {
    if (num % c == 0 || num % (c + 2) == 0) return false;
    c += 6;
  }
  return true;
}
int x, n, cprime, codd, ceven;
int main() {
  scanf("%d", &n);
  for (int i = 0; i < n; i++) {
    scanf("%d", &x);
    cprime += prime(x);
    x & 1 ? codd++ : ceven++;
  }
  if (cprime == n)
    puts("pairwise coprime\n");
  else
    puts(codd > 0 && ceven > 0 ? "setwise coprime\n" : "not coprime\n");
  return 0;
}
