#include <bits/stdc++.h>
using namespace std;
map<int, int> mp;
int n;
int a[1000010];
int gcd(int a, int b) {
  if (!b) return a;
  return gcd(b, a % b);
}
bool get_prime(int k) {
  for (int i = 2; i <= k / i; i++) {
    if (k % i == 0) mp[i]++;
    while (k % i == 0) k /= i;
    if (mp[i] > 1) return true;
  }
  return false;
}
int main() {
  scanf("%d", &n);
  for (int i = 0; i < n; i++) scanf("%d", &a[i]);
  int flag1 = 0, flag2 = 0;
  int ggcd = a[0];
  for (int i = 1; i < n; i++) {
    ggcd = gcd(ggcd, a[i]);
    if (ggcd != 0) break;
  }
  if (ggcd != 1) {
    printf("not coprime");
    return 0;
  }
  for (int i = 0; i < n; i++) {
    flag1 = get_prime(a[i]);
    if (flag1) break;
  }
  if (!flag1)
    printf("pairwise coprime");
  else
    printf("setwise coprime");
}
