#include<bits/stdc++.h>
#define int long long
using namespace std;
bool B[1000100];
signed main(){
  int N;
  cin>>N;
  vector<int> A(N);
  int g=0;
  for(int &i:A){
    cin>>i;
    g=__gcd(g,i);
  }
  if(g!=1){
    puts("not coprime");
    return 0;
  }
  if(N>78498){
    puts("setwise coprime");
    return 0;
  }
  for(int i=0;i<=1000000;i++)B[i]=false;
  for(int &i:A){
    for(int j=2;j<=i/j;j++){
      if(i%j)continue;
      if(B[j] || B[i/j]){
        puts("setwise coprime");
        return 0;
      }
      B[j]=B[i/j]=true;
    }
    if(i==1)continue;
    if(B[i]){
      puts("setwise coprime");
      return 0;
    }
    B[i]=true;
  }
  puts("pairwise coprime");
}