#include <bits/stdc++.h>
using namespace std;
int main() {
  int N;
  cin >> N;
  int* arr = new int[N];
  bool flag1 = true;
  bool flag2 = true;
  for (int i = 0; i < N; i++) {
    cin >> arr[i];
  }
  for (int i = 0; i < N && flag1 == true; i++) {
    for (int j = i + 1; j < N && flag1 == true; j++) {
      int divisor = 0;
      for (int k = 1; k <= arr[k] && flag1 == true; k++) {
        if (arr[i] % k == 0 && arr[j] % k == 0) {
          divisor = k;
          if (divisor > 1) {
            flag1 = false;
          }
        }
      }
    }
  }
  if (flag1 == true) {
    cout << "pairwise coprime";
  } else {
    int divisor = 0;
    bool tempFlag = true;
    for (int i = 1; i < arr[i] && flag2 == true; i++) {
      for (int k = 0; k < N && flag2 == true; k++) {
        if (arr[k] % i != 0) {
          tempFlag = false;
        }
      }
      if (tempFlag == true) {
        divisor = i;
        if (divisor > 1) {
          flag2 = false;
        }
      }
      tempFlag = true;
    }
    if (flag2 == true) {
      cout << "setwise coprime";
    } else {
      cout << "not coprime";
    }
  }
}
