#include <bits/stdc++.h>
using namespace std;
#define AC 0
int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	vector<int> prime;
	vector<bool> isprime(1e6+1,true);
	for(int i=2;i<=1e6;i++)
		if(isprime[i]) {
			prime.push_back(i);
			for(int j=i+i;j<=1e6;j+=i) isprime[j]=false;
		}
	vector<bool> cnt(prime.size());
	int n,gcd=0;
	bool p=true;
	cin>>n;
	for(int a;n--;) {
		cin>>a;
		gcd=__gcd(gcd,a);
		if(p) {
			for(int i=0;1ll*prime[i]*prime[i]<=a;i++)
				if(!(a%prime[i])) {
					if(cnt[i]) {
						p=false;
						break;
					}
					cnt[i]=true;
					while(!(a%prime[i])) a/=prime[i];
				}
			if(a>1) {
				if(cnt[a]) p=false;
				else cnt[a]=true;
			}
		}
	}
	if(p) cout<<"pairwise coprime";
	else if(gcd==1) cout<<"setwise coprime";
	else cout<<"not coprime";
	return AC;
}
