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

typedef long long ll;
const ll mod=1e9+7;
const ll N=1e6+1;
const ll INF=1e10;

int main(){
	ios_base::sync_with_stdio(0);
	cin.tie(NULL);
	int n,g;
	bool cp=true;
	vector<bool> isPrime(N,true);
	for(int i=2;i*i<N;i++){
		if(!isPrime[i]) continue;
		for(int j=i*i;j<N;j+=i) isPrime[j]=false;
	}
	map<int,int> cnt;
	for(int i=2;i<N;i++) if(isPrime[i]) cnt[i]=0;
	cin>>n;
	vector<int> a(n);
	for(int &i:a) cin>>i;
	g=a[0]; 
	for(int i=0;i<n;i++){
		g=__gcd(g,a[i]);
		if(!cp) continue;
		for(auto &j:cnt){
			if(a[i]%j.first==0){
				if(j.second==0) j.second++;
				else{
					//cout<<j.first<<' '<<a[i]<<'\n';
					cp=false;
					break;
				}
			}
			if(j.first>a[i]) break;
		}
	}
	if(cp) cout<<"pairwise coprime";
	else if(g==1) cout<<"setwise coprime";
	else cout<<"not coprime";
} 
