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

set<int> getSet(int x) {
	set<int> ans;
	for(int i = 2; i*i <= x; i++) {
		if(x%i==0) {
			if(x == i*i) {
				ans.insert(i);
			} else {
				ans.insert(i);
				ans.insert(x/i);
			}
		}
	}
	return ans;
}

int main() 
{	
    int n, temp;
    cin >> n;
    int gcd;
    set<int> final;
    bool flag = true;
    cin >> gcd;
    for(int i = 1; i < n; i++) {
    	cin >> temp;
    	gcd = __gcd(temp, gcd);
    	if(flag) {
    		set<int> xyz = getSet(temp);
	    	for(auto v : xyz) {
	    		if(final.find(v) != final.end()) {
	    			flag = false;
	    		} else {
	    			final.insert(v);
	    		}
	    	}
    	}	
    }

    if(flag) {
    	cout << "pairwise coprime";
    } else if(gcd == 1) {
    	cout << "setwise coprime";
    } else {
    	cout << "not coprime";
    }

	return 0;
}
