#include <bits/stdc++.h>

using namespace std;

int main(){
	
	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];
		int xx = 2;
		while(nums > 1){
			if(nums % xx == 0){
				cnt[xx]++;
			};
			while(nums % xx == 0){
				nums /= xx;
			};
			xx++;
		};		
	};
	
	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;
};
