#include<bits/stdc++.h>
using namespace std;
int n,a[1000010],g;
vector<int> p;
int cnt[1000010];
bool isprime(int x){
	int s=sqrt(x);
	for(int i=2;i<=s;i++)
		if(x%i==0)
			return 0;
	return 1;
}
int main(){
	for(int i=2;i<=1000;i++)
		if(isprime(i))
			p.push_back(i);
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
		if(i==1)
			g=a[i];
		else
			g=__gcd(g,a[i]);
	}
	if(g>1){
		printf("not coprime\n");
		return 0;
	}
	for(int i=1;i<=n;i++){
		int x=a[i];
		int s=sqrt(x);
		for(int j=0;p[j]<=s&&j<p.size();j++){
			if(x%p[j]==0){
				cnt[p[j]]++;
				if(cnt[p[j]]>1){
					printf("setwise coprime\n");
					return 0;
				}
				while(x%p[j]==0)
					x/=p[j];
				if(x>1)
					cnt[x]++;
				if(cnt[x]>1){
					printf("setwise coprime\n");
					return 0;
				}
			}
		}
	}
	printf("pairwise coprime\n");
	return 0;
}