#include <bits/stdc++.h>
#define maxn 1000233
using namespace std;
int a[maxn];
int v[maxn << 1];
int main() {
	int n, g;
	scanf("%d", &n);
	for(int i = 1; i <= n; ++i) scanf("%d", a + i), ++v[a[i]];
	g = __gcd(a[1], a[2]);
	for(int i = 1; i <= n; ++i) g = __gcd(g, a[i]);
	bool valid = true;
	for(int i = 2; i <= n; ++i) {
		int c = 0;
		for(int j = i; j < maxn && c < 2; j += i) if(v[j]) ++c;
		if(c > 1) valid = false;
	}
	if(valid) {
		puts("pairwise coprime");
	} else if(g == 1) {
		puts("setwise coprime");
	} else {
		puts("not coprime");
	}
	return 0;
}