#include<bits/stdc++.h>
#define ll long long
#define ld long double
#define pb push_back
#define mp make_pair
#define fi first
#define se second
#define REP(i,j) for(int i=0;i<j;i++)
#define FORN(i,j,k) for(int i=j;i<k;i++)
#define vi vector<int>
#define vvi vector<vi >
#define pii pair<int,int>
#define vpii vector<pii >
#define all(a) a.begin(),a.end()
using namespace std;
bool m[1000005]={0};
vi v;
int n;
int a[1000005];
int main(void){
	cin>>n;
	REP(i,n)cin>>a[i];
	FORN(i,2,1000001){
		if(!m[i]){
			for(int j=1;i*j<=1000000;j++){
				m[i*j]=1;
			}
			v.pb(i);
		}
	}
	memset(m,false,sizeof(m));
	bool flag=0,ok=1;
	int cnt=a[0];
	REP(i,n){
		bool flag1=0;
//		cout<<i<<':';
		REP(j,(int)v.size()){
//			cout<<v[j]<<' ';
			if(v[j]*v[j]>a[i])break;
			if(a[i]%v[j]==0){
//				cout<<v[j]<<' ';
				if(!m[v[j]]){
					m[v[j]]=1;
				}
				else{
					flag1=1;
				}
			}
		}
//		cout<<endl;
		if(i!=0){
			if(!flag1)flag=1;
			else ok=0;
		}
		cnt=__gcd(cnt,a[i]);
	}
	if(flag&&ok){
		cout<<"pairwise coprime";
	}
	else if(cnt==1)cout<<"setwise coprime";
	else{
		cout<<"not coprime";
	}
	return 0;
}