#include<bits/stdc++.h>
using namespace std;
int read(){
	int x = 0,f = 0;char ch = getchar();
	while(!isdigit(ch)) {if(ch=='-')f=1;ch=getchar();}
	while(isdigit(ch)) {x=x*10+ch-'0';ch=getchar();}
	return f?-x:x;
}
const int N = 2e6+100;
int c[N],g[N],f[N],a[N],n;
int gcd(int a,int b){
	if(b==0) return a;return gcd(b,a%b);
}
int main()
{
	n = read();
	for(int i = 1;i <= n;i++){
		a[i] = read();c[a[i]]++;
		g[i] = gcd(a[i],g[i-1]);
	}
	if(g[n] != 1){
		cout <<"not coprime"<<endl;
		return 0;
	}
	for(int i = 2;i <= 1e6;i++){
		int sum = 0;
		for(int j = i;j <= 1e6;j+=i) sum+=c[j];
		if(sum>=2) { cout<<"setwise coprime"<<endl; return 0; }
	}
	cout<<"pairwise coprime"<<endl;
	return 0;
}