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

int main(){
	ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
	int n;
	cin >> n;
	vector<int> mark(int(1e6)+1, 0);
	long long GCD=0;
	for(int i=0; i<n; i++){
		long long x;
		cin >> x;
		if(GCD==0) GCD=x;
		else GCD=__gcd(GCD, x);
		mark[x]++;
	}
	bool ok=1;
	for(int i=2; i<=(int)1e6; i++){
		if(mark[i]>1){
			ok=0;
			break;
		}
		for(int j=i+i; j<=(int)1e6; j+=i) mark[j]+=(mark[j]==1);
	}
	if(ok) cout << "pairwise coprime";
	else if(GCD==1) cout << "setwise coprime";
	else cout << "not coprime";
}