#include <bits/stdc++.h>
using namespace std;
const long long inf = 1e9 + 7;
const int maxn = 1e6;
int n;
int a[maxn + 5];
int gcd(int a, int b) {
  if (a % b == 0) return b;
  return gcd(b, a % b);
}
int tot = 0;
bool isprime[maxn + 5];
int zhi[maxn + 5];
void getprime(int n) {
  for (int i = 0; i < maxn; i++) {
    isprime[i] = 1;
  }
  isprime[1] = 0;
  for (int i = 2; i <= n; i++) {
    if (isprime[i]) zhi[++tot] = i;
    for (int j = 1; j <= tot && i * zhi[j] <= n; j++) {
      isprime[i * zhi[j]] = 0;
      if (i % zhi[j] == 0) break;
    }
  }
}
int used[1000005];
int fen(int x) {
  for (int i = 1; i <= tot; i++) {
    if (x % zhi[i] == 0) {
      if (used[i]) return 0;
      used[i] = 1;
    }
    while (x % zhi[i] == 0) {
      used[i] = 1;
      x /= zhi[i];
    }
  }
  return 1;
}
int main() {
  scanf("%d", &n);
  for (int i = 1; i <= n; i++) {
    scanf("%d", &a[i]);
  }
  getprime(maxn);
  for (int i = 2; i <= n; i++) {
    if (isprime[i]) zhi[++tot] = i;
  }
  int ans = 1;
  for (int i = 1; i <= n; i++) {
    if (!fen(a[i])) {
      ans = 0;
      break;
    }
  }
  if (ans == 1) {
    printf("pairwise coprime");
    return 0;
  }
  ans = a[1];
  for (int i = 2; i <= n; i++) {
    ans = gcd(ans, a[i]);
  }
  if (ans == 1) {
    printf("setwise coprime");
    return 0;
  }
  printf("not coprime");
  return 0;
}
