#include <bits/stdc++.h>
using namespace std;
const long long MAX=1e6;
vector<long long> isprime(MAX+1, 1), uoc(MAX+1);
void sieve(){
	for(long long i=1; i<=MAX; i++) uoc[i]=i;
	isprime[0]=0; isprime[1]=0;
	for(long long i=2; i*i<=MAX; i++){
		if(isprime[i])
		for(long long j=i*i; j<=MAX; j+=i){
			isprime[j]=0;
			if(uoc[j]==j) uoc[j]=i;
		}
	}
}
main(){
	ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
	long long n;
	cin >> n;
	sieve();
	vector<long long> mark(MAX+1, 0);
	long long mama=0;
	for(long long i=1; i<=n; i++){
		long long x;
		cin >> x;
		mama=max(mama, x);
		long long pre=0;
		while(uoc[x]!=1){
			if(uoc[x]!=pre) mark[uoc[x]]++, pre=uoc[x];
			x/=uoc[x];
		}
	}
	if(mama==1) return cout << "pairwise coprime";
	long long ma=*max_element(mark.begin(), mark.end());
	if(ma==1) cout << "pairwise coprime";
	else if(ma!=n) cout << "setwise coprime";
	else cout << "not coprime";
}