#include <bits/stdc++.h>
int main() {
  long n, flag, flag1, flag2 = 0;
  scanf("%ld", &n);
  long a[n + 1], times[1000000];
  for (int i = 1; i <= n; i++) {
    scanf("%ld", &a[i]);
  }
  for (int i = 1; i <= 1000000; i++) {
    times[i] = 0;
  }
  for (int i = 1; i <= n; i++) {
    flag = 0;
    if (a[i] % 2 == 1) {
      flag = 1;
    } else {
      times[2] += 1;
      if (times[2] > 1) {
        flag2 = 1;
      }
    }
  }
  if (flag == 0) {
    printf("not coprime");
    return 0;
  }
  for (int p = 3; p <= 1000000; p++) {
    flag = 0;
    for (int i = 2; i <= p / 2; i++) {
      if (p % i == 0) {
        flag = 1;
        break;
      }
    }
    if (flag == 0) {
      flag1 = 0;
      for (int i = 1; i <= n; i++) {
        if (a[i] % p != 0) {
          flag1 = 1;
        } else {
          times[p] += 1;
          if (times[p] > 1) {
            flag2 = 1;
          }
        }
      }
      if (flag1 == 0) {
        printf("not coprime");
        return 0;
      }
    }
  }
  if (flag2 == 1) {
    printf("setwise coprime");
    return 0;
  }
  if (flag2 == 0) {
    printf("pairwise coprime");
    return 0;
  }
}
