#include <bits/stdc++.h>
using namespace std;
template <typename T>
inline T abs(T t) {
  return t < 0 ? -t : t;
}
const long long modn = 1000000007;
inline long long mod(long long x) { return x % modn; }
const int MAXN = 1123456;
long long gcd(long long a, long long b) {
  if (a == 0) return b;
  return gcd(b % a, a);
}
int s[MAXN];
int n, m, k;
int mrk[MAXN];
int main() {
  scanf("%d", &n);
  long long gc;
  for (int a = 0; a < n; a++) {
    scanf("%d", s + a);
    mrk[s[a]]++;
    if (a == 0)
      gc = s[a];
    else
      gc = gcd(gc, s[a]);
  }
  if (gc > 1) {
    puts("not coprime");
    return 0;
  }
  for (int v = 2; v <= MAXN; v++) {
    int cnt = 0;
    for (long long m = v; v * m < MAXN; m++) {
      cnt += mrk[v * m];
    }
    if (cnt > 1) {
      puts("setwise coprime");
      return 0;
    }
  }
  puts("pairwise coprime");
}
