#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int n;
ll a;
ll mul;

ll gcd(ll x,ll y) {
	if(x<y) {
		swap(x,y);
	}
	if(x%y==0) {
		return y;
	}
	return gcd(y,x%y);
}


int main() {
	scanf("%d",&n);
	scanf("%lld",&a);
	ll Fgcd;
	Fgcd=a;
	for(int i=2;i<=n;i++) {
		scanf("%lld",&a);
		Fgcd=gcd(Fgcd,a);
		Flcm=Flcm/Fgcd*a;
		mul*=a;
	}
	if(Flcm==mul) {
		printf("pairwise coprime");
	}else if(Fgcd==1) {
		printf("setwise coprime");
	}else {
		printf("not coprime");
	}
	return 0;
}