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

using namespace std;

set<int> s;
int n;
int algcd;
int a[1000010];
int pri[1000010],tot=0;

bool flag[1000010];
inline void init(int n){
	flag[1]=1;
	flag[0]=1;
	for(int i=2;i<=sqrt(n)+1;i++){
        if(flag[i]==0){
            for(int j=i*2;j<=n;j+=i)
                flag[j]=1;
        } 
	}
	for(int i=1;i<=n;i++) if(flag[i]==0) pri[++tot]=i;
}

int main(){
	scanf("%d",&n);
	init(1e6);
	for(int i=1;i<=n;i++)
		scanf("%d",&a[i]);
	for(int i=1;i<=n;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=1;pri[j]<=sqrt(a[i])&&j<=tot;j++){
			if(a[i]%pri[j]==0) {
				if(s.count(pri[j])>0||s.count(a[i]/pri[j])>0) isok=0;
				s.insert(pri[j]);
				if(pri[j]*pri[j]!=a[i]) s.insert(a[i]/pri[j]);
			}
		}
	}
	if(isok==1) puts("pairwise coprime");
	else if(algcd==1) puts("setwise coprime");
	else puts("not coprime");
}