#include <bits/stdc++.h>
using namespace std;
int nums[1000010];
bool tempList[1000001];
vector<int> prime;
int gcd(int a, int b) {
  if (a < b) {
    swap(a, b);
  }
  if (b == 0) {
    return a;
  }
  return gcd(b, a % b);
}
int main() {
  int n;
  scanf("%d", &n);
  for (int i = 0; i < n; i++) {
    scanf("%d", &nums[i]);
  }
  sort(nums, nums + n);
  int gcdVal = nums[0];
  for (int i = 0; i < n; i++) {
    if (gcdVal == 1) {
      break;
    }
    gcdVal = gcd(gcdVal, nums[i]);
  }
  if (gcdVal == 1) {
    if (n < 78500) {
      bool flag = false;
      for (int i = 0; i < n - 1; i++) {
        for (int j = i + 1; j < n; j++) {
          if (gcd(nums[i], nums[j]) != 1) {
            flag = true;
            break;
          }
        }
        if (flag) {
          break;
        }
      }
      if (!flag) {
        printf("pairwise coprime");
        return 0;
      }
    }
    printf("setwise coprime");
  } else {
    printf("not coprime");
  }
  return 0;
}
