#include<iostream>
#include<vector>
using namespace std;
//O(√n)で nを素因数分解したものをvectorに記録して返す
typedef pair<long long int, int> P;
vector<P> PF(long long int n){
	vector<P> vec;
	long long int np=n,count;
	for(long long int i=2;i<=np/i;i++){
		if(n%i!=0)continue;
		count=0;
		while(n%i==0){n/=i;count++;}
		vec.push_back(P(i,count));
	}
	if(n>1)vec.push_back(P(n,1));
	return vec;
}
int main(){
	int N,m=0,j;
	bool pairwise=true;
	bool setwise=true;
	vector<P> vec;
	
	cin>>N;
	int A[N];
	for(int i=0;i<N;i++){
		cin>>A[i];
		m=max(m,A[i]);
	}
	
	bool pair[m+1]={0};
	int setw[m+1]={0};
	
	for(int i=0;i<N;i++){
		vec = PF(A[i]);
		for(P p:vec){
			setw[p.first]++;
			if(pair[p.first]){
				pairwise=false;
			}else pair[p.first]=true;
		}
		if(!pairwise){
			j=i+1;
			break;
		}
	}
	vector<int> so[N+1];
	for(int i=2;i<=m;i++){
		if(setw[i]==i)so[j].push_back(i);
	}
	
	for(int i=j;i<N;i++){
		for(int p:so[i]){
			if(A[i]%p==0)so[i+1].push_back(p);
		}
		if(so[i+1].size()==0)break;
		else if(i==N-1)setwise=false;
	}
	if(pairwise)cout<<"pairwise coprime";
	else if(setwise)cout<<"setwise coprime";
	else cout<<"not coprime";
	return 0;
}