#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
ll n,a[1000005];
ll gcd(ll x,ll y)
{
	if(y==0)return x;
	return gcd(y,x%y);
}
ll lcm(ll x,ll y,ll g)
{
	return x/gcd(x,y)*y;
}
ll l[1000005],ls;
bool hash[1000005];
int main(){
	cin>>n;bool flag=1;
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
		if(hash[a[i]])flag=0;
		else hash[a[i]]=1;
	}
	ls=0;l[0]=1;ll mx=1e6/2+3;
	for(int i=1;i<=n;i++)
	{
		for(int j=0;j<=ls;j++)
		{
			if(gcd(l[j],a[i])!=1)
			{
				flag=0;break;
			}
		}
		if(!flag)break;
		int gc=gcd(a[i],l[ls]);
		if(gc<mx)l[ls]=lcm(a[i],l[ls],gc);
		if(l[ls]>1e11){ls++;l[ls]=1;}
	}
	if(flag)
	{
		cout<<"pairwise coprime";return 0;
	}
	ll g=a[1];
	for(int i=2;i<=n;i++)
	{
		g=gcd(g,a[i]);
	}
	if(g==1)cout<<"setwise coprime";
	else cout<<"not coprime";
	return 0;
}
