#include <bits/stdc++.h>
int gcd(int x, int y) {
  int r;
  while (r = y % x) {
    y = x;
    x = r;
  }
  return x;
}
int is_pairwise_coprime(int *arr, int N) {
  for (int i = 0; i < N - 1; i++) {
    for (int j = i + 1; j < N; j++) {
      if (gcd(arr[i], arr[j]) != 1) {
        return 0;
      }
    }
  }
  return 1;
}
int is_setwise_coprime(int *arr, int N) {
  int res = arr[0];
  for (int i = 1; i < N; i++) {
    res = gcd(res, arr[i]);
  }
  return res == 1;
}
int main(int argc, char const *argv[]) {
  int N;
  scanf("%d", &N);
  int A[N];
  for (int i = 0; i < N; i++) {
    scanf("%d", &A[i]);
  }
  if (is_pairwise_coprime(A, N)) {
    printf("pairwise coprime\n");
  } else if (is_setwise_coprime(A, N)) {
    printf("setwise coprime\n");
  } else {
    printf("not coprime\n");
  }
  return 0;
}
