#include <bits/stdc++.h>
using namespace std;
int num[1001000];
int n, a, ans;
int main() {
  scanf("%d", &n);
  for (int i = 0; i < n; i++) {
    scanf("%d", &a);
    for (int j = 2; j * j <= a; j++) {
      if (a % j == 0) {
        ans = max(ans, max(++num[j], ++num[a / j]));
      }
    }
  }
  if (ans <= 1) {
    printf("pairwise coprime\n");
  } else if (ans < n) {
    printf("setwise coprime\n");
  } else {
    printf("not coprime\n");
  }
}
