#include<bits/stdc++.h>

const int MAX = 1e6;

using namespace std;

int main(){
  int N;
  scanf("%d", &N);
  
  vector<int> min_primes(MAX + 1, 0);
  min_primes[1] = 1;
  for(int i = 2; i * i <= MAX; i++){
    if(min_primes[i]) continue;
    
    for(int j = i; j <= MAX; j += i){
      if(!min_primes[j] || min_primes[j] && min_primes[j] > i) min_primes[j] = i;
    }
  }
  
  vector<bool> used_primes(MAX + 1, false);
  int all_gcd = 0;
  bool pairwise_coprime = true;
  for(int i = 0; i < N; i++){
    int A;
    scanf("%d", &A);
    all_gcd = gcd(all_gcd, A);
    
    while(A > 1){
      int d = min_primes[A];
      if(used_primes[d]){
        pairwise_coprime = false;
        break;
      }
      
      used_primes[d] = true;
      while(min_primes[A] == d) A /= d;
    }
  }
  
  if(all_gcd == 1){
    if(pairwise_coprime) puts("pairwise coprime");
    else puts("setwise coprime");
  }else{
    puts("not coprime");
  }
  
  return 0;
}