#include <bits/stdc++.h>
using namespace std;
int n, a[1000010], cnt[1000010];
vector<int> v;
int main() {
  for (int i = 2; i <= 1000; i++) {
    bool flag = true;
    for (int j = 2; j * j <= i; j++) {
      if (i % j == 0) {
        flag = false;
      }
    }
    if (flag) {
      v.push_back(i);
    }
  }
  scanf("%d", &n);
  for (int i = 0; i < n; i++) {
    scanf("%d", a + i);
    for (int j = 0; v[j] * v[j] <= a[i] && j < v.size(); j++) {
      if (a[i] % v[j] == 0) {
        cnt[v[j]]++;
      }
      while (a[i] % v[j] == 0) {
        a[i] /= v[j];
      }
    }
    cnt[a[i]]++;
  }
  int mini = n;
  int maxi = 0;
  for (int i = 0; i < v.size(); i++) {
    mini = min(mini, cnt[v[i]]);
    maxi = max(maxi, cnt[v[i]]);
  }
  if (maxi == n) {
    printf("not coprime");
  } else if (maxi <= 1) {
    printf("pairwise coprime");
  } else {
    printf("setwise coprime");
  }
}
