#include <bits/stdc++.h>
using namespace std;
const int N = 2e5 + 100;
int num[N], n;
inline void divide(int x) {
  for (int i = 2; i <= x / i; i++) {
    if (x % i == 0) {
      num[i]++;
      while (x % i == 0) x /= i;
    }
  }
  if (x > 1) num[x]++;
}
int main() {
  cin >> n;
  int MaxNum = 0;
  for (int i = 1; i <= n; i++) {
    int x;
    scanf("%d", &x);
    divide(x);
    MaxNum = max(MaxNum, x);
  }
  int f1 = 0;
  for (int i = 2; i <= MaxNum; i++) {
    if (num[i] >= n) {
      puts("not coprime");
      return 0;
    }
    if (num[i] > 1) {
      f1 = 1;
    }
  }
  if (f1)
    puts("setwise coprime");
  else
    puts("pairwise coprime");
  return 0;
}
