#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cmath>
#include<set>

using namespace std;

set<int> s;
int n;
int algcd;
int a[1000010];

int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		scanf("%d",&a[i]);
	algcd=a[1];
	for(int i=2;i<=n;i++) algcd=__gcd(algcd,a[i]);
	bool isok=1;
	for(int i=1;i<=n;i++){
		for(int j=2;j<=sqrt(a[i]);j++){
			if(a[i]%j==0) {
				if(s.count(j)>0||s.count(a[i]/j)>0) isok=0;
				s.insert(j);
				if(j*j!=a[i]) s.insert(a[i]/j);
			}
		}
	}
	if(isok==1) puts("pairwise coprime");
	else if(algcd==1) puts("setwise coprime");
	else puts("not coprime");
}