#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  cin >> n;
  int arr[n];
  for (int i = 0; i < n; i++) cin >> arr[i];
  vector<bool> prime(1000000 + 1, true);
  vector<int> primes;
  for (int i = 2; i * i <= 1000000; i++) {
    if (prime[i]) {
      primes.push_back(i);
      for (int j = i * i; j <= 1000000; j += i) {
        prime[j] = false;
      }
    }
  }
  bool pairwise_coprime = true;
  bool setwise_coprime = true;
  for (int i = 0; i < primes.size(); i++) {
    int cur_prime = primes[i];
    int cnt = 0;
    for (int j = 0; j < n; j++) {
      if (arr[j] % cur_prime == 0) cnt++;
    }
    if (cnt >= 2) {
      pairwise_coprime = false;
      if (cnt == n) setwise_coprime = false;
    }
  }
  if (!pairwise_coprime) {
    if (setwise_coprime)
      cout << "setwise coprime\n";
    else
      cout << "not coprime\n";
  } else {
    cout << "pairwise coprime\n";
  }
  return 0;
}
