#include <bits/stdc++.h>
int gcd(int a, int b);
int main(void) {
  int N, A1, A2, i, j, k, gcdans, ngcd, pcF = 1;
  int a[1000000];
  scanf("%d", &N);
  scanf("%d", &A1);
  a[0] = A1;
  for (i = 1; i < N; i++) {
    scanf("%d", &A2);
    a[i] = A2;
    if (i == 1)
      ngcd = gcd(A1, A2);
    else
      ngcd = gcd(ngcd, A2);
    if (pcF == 1) {
      for (j = 0; j < i; j++) {
        for (k = j + 1; k < i; k++) {
          if (gcd(a[j], a[k]) != 1) pcF = 0;
        }
      }
    }
    A1 = A2;
  }
  if (pcF == 1) {
    printf("pairwise coprime\n");
  } else if (ngcd == 1) {
    printf("setwise coprime\n");
  } else {
    printf("not coprime\n");
  }
  return 0;
}
int gcd(int a, int b) {
  int a2;
  if (a < b) {
    a2 = a;
    a = b;
    b = a2;
  }
  while (a % b != 0) {
    a2 = a;
    a = b;
    b = a2 % b;
  }
  return b;
}
