#include <bits/stdc++.h>
using namespace std;

bool arr[10001]; int num[1000001],N; vector<int> P;

void Initialize_Prime(long long MAX){
	for(long long i=2; i<=sqrt(MAX); i++){
		if(!arr[i]){
			P.push_back(i);
			long long j=2;
			while(j*i<=MAX){
				arr[j*i]=true;
				j++;
			}
		}
	}
	for(long long i=sqrt(MAX)+1; i<=MAX; i++){
		if(!arr[i])P.push_back(i);
	}
}

void Input(){
	cin>>N; 
	for(int i=0; i<N; i++){
		cin>>num[i];
		sumofnum[num[i]]++;
	}
	Initialize_Prime(1000);
}

void Solve(){
	bool paired=true,total=true;
	for(int i=0; i<N; i++){
		if(sumofnum[num[i]]==N)total=false;
		if(sumofnum[num[i]]>1)paired=false;
	}
	for(int i=0; i<P.size(); i++){
		int sum=0;
		for(int j=0; j<N; j++){
			if(num[j]%P[i]==0)sum++;
		}
		if(sum>1)paired=false;
		if(sum==N)total=false;
	}
	if(paired){
		cout<<"pairwise coprime"<<'\n';
	}else if(total){
		cout<<"setwise coprime"<<'\n';
	}else{
		cout<<"not coprime"<<'\n';
	}
}

int main(){
	Input();
	Solve();
}