#include <bits/stdc++.h>

using namespace std;

vector<int> primes;

void sieve(int N) {
    bool isPrime[N+1];
    for(int i = 0; i <= N;++i) {
        isPrime[i] = true;
    }
    isPrime[0] = false;
    isPrime[1] = false;
    for(int i = 2; i * i <= N; ++i) {
         if(isPrime[i] == true) {
             for(int j = i * i; j <= N; j += i)
                 isPrime[j] = false;
        }
    }
    for(int i = 2; i <= N; i++){
		if(isPrime[i] == true){
			primes.push_back(i);
		};
	};
}

int main(){
	sieve((int) 1e6 + 7);
	int n;
	cin >> n;
	vector<int> a(n);
	set<int> s;
	
	for(int i = 0; i < n; i++){
		cin >> a[i];
		s.insert(a[i]);
	};
	
	int G = a[0];
	for(int i = 1; i < n; i++){
		G = __gcd(G, a[i]);
	};
	
	bool ok = true;
	
	int cnt[(int) 1e6 + 7];
	memset(cnt, 0, sizeof cnt);
	
	for(int i = 0; i < n; i++){
		int nums = a[i];
		for(int xx = 0; nums > 1 && xx <= (int) 1e6; xx++){
			int p = primes[xx];
			if(nums % p == 0){
				cnt[p]++;
			};
			while(nums % p == 0) nums/=p;
		};
	};
	
	for(int i = 2; i <= (int) 1e6; i++){
		if(cnt[i] > 1){
			ok = false;
			break;
		};
	};
	
	if(ok){
		cout << "pairwise coprime" << "\n";
		return 0;
	};
	
	if(G == 1){
		cout << "setwise coprime" << "\n";
		return 0;
	};
	
	cout << "not coprime" << "\n";
	
	return 0;
};
