#include<bits/stdc++.h>
#define rep(i,x,y) for(int i=x;i<=y;i++)
using namespace std;
void cmax(int&x,const int&y){x=x>y?x:y;}
void cmin(int&x,const int&y){x=x<y?x:y;}
const int N=1e6+1;
vector<int>d[N];
int cnt[N];
int main(){
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	rep(i,1,N-1)for(int j=i;j<N;j+=i)d[j].push_back(i);
	int n;
	cin>>n;
	vector<int>a(n);
	for(auto&i:a)cin>>i;
	for(auto i:a)for(auto x:d[i])++cnt[x];
	bool flag=false;
	int gc=a[0];
	for(auto i:a)gc=__gcd(gc,i);
	rep(i,2,N-1)flag|=cnt[i]>1;
	if(gc==1&&flag==true){
		cout<<"setwise coprime";
		return 0;
	}
	if(gc>1&&flag==true){
		cout<<"not coprime";
		return 0;
	}
	cout<<"pairwise comprime";
	return 0;
}
