#include <bits/stdc++.h>
using namespace std;
const long long N = 1e6 + 10;
long long n, a[N], prime[N], k, vis[N];
int flag = 0;
bool isprime[N];
void Prime() {
  fill(isprime, isprime + N, 1);
  k = 0;
  prime[1] = 0;
  for (long long i = 2; i < N; i++) {
    if (isprime[i]) {
      prime[k++] = i;
      for (long long j = 2; i * j < N; j++) isprime[i * j] = 0;
    }
  }
}
void solve(long long n) {
  for (long long i = 0; i < k && prime[i] * prime[i] <= n; i++) {
    if (n % prime[i] == 0) {
      if (vis[prime[i]] == 0)
        vis[prime[i]] = 1;
      else {
        flag = 1;
        return;
      }
      while (n % prime[i] == 0) {
        n /= prime[i];
      }
    }
  }
}
inline long long gcd(long long a, long long b) {
  if (!b)
    return a;
  else {
    while (1) {
      long long t = a % b;
      if (t == 0)
        return b;
      else {
        a = b;
        b = t;
      }
    }
  }
}
int main() {
  Prime();
  cin >> n;
  long long GCD = 0;
  for (int i = 0; i < n; i++) {
    scanf("%lld", &a[i]);
    if (!flag) solve(a[i]);
    if (GCD == 0)
      GCD = a[i];
    else
      GCD = gcd(GCD, a[i]);
  }
  if (!flag)
    printf("pairwise coprime");
  else if (flag && GCD == 1)
    printf("setwise coprime");
  else
    printf("not coprime");
}
