#include<bits/stdc++.h>
using namespace std;
int gcd_2_No(int a, int b) 
{ 
    if (b == 0) 
        return a; 
    return gcd(b, a % b);  
      
} 
int main(){
	int N;
 	cin>>N;
  	int A[N];
  	bool pairWise=true;
  	int GCD_1,GCD_2;
  	for(int i=0;i<N;i++)
      	cin>>A[i];
  	for(int i=0;i<N-1;i++){
      	for(int j=i+1;j<N;j++){
        	if( gcd_2_No(A[i],A[j])!=1 ){
          		pairWise=false;	
              	break;
            }
        }
    }
  	if(pairWise==true)
      	cout<<"pairwise coprime";
  	else{
      	GCD_1=gcd_2_No(A[0],A[1]);
    	for(int i=2;i<N;i++){
          GCD_2 = gcd_2_No(A[i],GCD_1);
          GCD_1 = GCD_2;
        }
      	if(GCD_2 == 1){
        	cout<<"setwise coprime";
        }
      	else
          	cout<<"not coprime";
    }
}