#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
#define endl '\n'
#define all(x) (x).begin(),(x).end()
const int INF=1000000000+5;
const int N=2e5+5;
const ll oo=1e18+5;
const ll mod=1e9+7;

int root[1000005];
int cnt[1000005];

void init(){
	for(int i=2;i<1000005;++i){
		if(!root[i]){
			root[i]=i;
			for(int j=i*2;j<1000005;j+=i){
				if(!root[j]) root[j]=i;
			}
		}
	}
}

int main(){
	ios::sync_with_stdio(0); cin.tie(0);
	init();
	int n;
	cin>>n;
	vector<int> a(n);
	for(int& x:a) cin>>x;
	int g=0;
	bool found=0;
	for(int i=0;i<n;++i){
		g=__gcd(g,a[i]);
		if(a[i]==1) continue;
		++cnt[root[a[i]]];
		if(cnt[root[a[i]]]>=2){
			found=1;
		}
	}
	if(g!=1) cout<<"not coprime";
	else{
		if(found) cout<<"setwise coprime";
		else cout<<"pairwise coprime";
	}
	return 0;
}
