#include <bits/stdc++.h>
using namespace std;
// int64_tは9*10^18まで、intは2*10^9まで

#define MAX_N 1000002

int prime[MAX_N];         // i番目の素数
bool is_prime[MAX_N + 1]; // is_prime[i]がtrueならiは素数

int sieve(int n) { // n以下の素数の数を返す
  int p = 0;
  for (int i = 0; i <= n; i++)
    is_prime[i] = true;
  is_prime[0] = is_prime[1] = false;
  for (int i = 2; i <= n; i++) {
    if (is_prime[i]) {
      prime[p++] = i;
      for (int j = 2 * i; j <= n; j += i)
        is_prime[j] = false;
    }
  }
  return p;
}

int main(){
  int n;
  cin >> n;
  int p = sieve(n);
  int b[p]={0}, c[p]={0};
  for(int i=0; i<n; i++){
    int a;
    cin >> a;
    for(int j=0; j<p; j++){
      if(a%prime[j]==0)
        b[j]++;
      else
        c[j]++;
    }
  }
  int flagb=0, flagc=0;
  for(int i=0; i<p; i++){
    if(b[i]>=2)
      flagb++;
    if(c[i]==0)
      flagc++;
  }
  if(flagb==0)
    cout << "pairwise coprime";
  else if(flagc==0)
    cout << "setwise coprime";
  else cout << "not coprime";
  return 0;
}
