#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> ii;
bool factorize(int n, set<int>& uniq_fact){
	if(n%2 == 0){
		if(uniq_fact.count(2)){
			return false;
		}
		while(n%2==0){
			n/=2;
		}
		uniq_fact.insert(2);
	}
	for(int i=3; i<=sqrt(n); i += 2){
		if(n%i == 0){
			if(uniq_fact.count(i)){
				return false;
			}
			while(n % i == 0) n/=i;
			uniq_fact.insert(i);
		}
	}
	if(n > 2){
		if(uniq_fact.count(n)){
			return false;
		}
		uniq_fact.insert(n);
	}
	return true;
}
int main() {
	cin.tie(0); cout.tie(0); ios_base::sync_with_stdio(0);
	int n;
	cin >> n;
	vector<int>a(n);
	set<int>uniq_fact;
	bool pairwise = true;
	for(int i=0; i<n; i++){
		cin >> a[i];
		if(!factorize(a[i], uniq_fact)){
			pairwise = false;
			break;
		}
	}
	if(pairwise){
		cout << "pairwise coprime" << endl;
		return 0;
	}
	int g = a[0];
	for(int i=1; i<n; i++){
		g = __gcd(g,a[i]);
	}
	if(g == 1){
		cout << "setwise coprime" << endl;
	}
	else{
		cout << "not coprime" << endl;
	}
	return 0;
}