#include<bits/stdc++.h>

using namespace std;

int arr[1000001];

vector<int> vis(1000001,0);

int main(){
   int n;
   cin>>n;
   int mx=0;
   for(int i=0;i<n;i++){
   	cin>>arr[i];
   	mx=max(mx,arr[i]);
   }
   bool flag=false;
   for(int i=0;i<n;i++){
   	  int m=arr[i];
   	  for(int j=1;j<=sqrt(m);j++){
   	  	if(m%j==0){
   	  		vis[j]++;
   	  		if(j!=m/j){
   	  			vis[m/j]++;
   	  		}
   	  	}
   	  }
   	  
   }
   for(int i=2;i<=mx;i++){
   	if(vis[i]>1){
   		flag=true;
   		break;
   	}
   }
   
   if(flag==false){
   	cout<<"pairwise coprime"<<endl;
   	return 0;
   }
   int x=__gcd(arr[0],arr[1]);
   for(int i=1;i<n;i++){
   	  x=__gcd(x,arr[i]);
   }
   if(x==1){
   	cout<<"setwise coprime"<<endl;
   }
   else{
   	cout<<"not coprime"<<endl;
   	
   }
}