#include<bits/stdc++.h>
using namespace std;

#define N 1000009
int su[N],cnt;
int n,arr[N];
bool isprime[N];
void prime(){
    cnt=1;
    memset(isprime,1,sizeof(isprime));//初始化认为所有数都为素数
    isprime[0]=isprime[1]=0;//0和1不是素数
    for(int i=2;i<=N;i++){
        if(isprime[i])
            su[cnt++]=i;//保存素数i
        for(int  j=1;j<cnt&&su[j]*i<N;j++){
            isprime[su[j]*i]=0;//筛掉小于等于i的素数和i的积构成的合数
        }
    }
}
map<int,int> mp;
signed main(){
	prime();
	int n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++) scanf("%d",&arr[i]);
	int tmp=arr[1];
	for(int i=1;i<=n;i++) tmp=__gcd(tmp,arr[i]);
	int F=1;//是否互质 
	for(int i=1;i<=n;i++){
		if(isprime[arr[i]]){
			if(mp[arr[i]]){
				F=0;
				break;
			}
			mp[arr[i]]=1;
		}else{
			int temp=arr[i];
			for(int j=1;j<cnt;j++){	
				if(temp%su[j]==0){
					if(mp[su[j]]){
						F=0;
						break;
					}
					mp[su[j]]=1;
					while(temp%su[j]==0) temp/=su[j];
				}
			}
		}
	}
	if(F) cout<<"pairwise coprime";
	else if(tmp==1) cout<<"setwise coprime";
	else cout<<"not coprime";
	return 0;
}
