#include<bits/stdc++.h>
using namespace std;
int n,one,a[1000001],b[1000001],num[1000001],pri[1000001];
vector<int> p;
void sec()
{
	int gg=a[1];
	for(int i=2;i<=n;i++)
		gg=__gcd(gg,a[i]);
	if(gg==1)
		puts("setwise coprime");
	else
		puts("not coprime");
}
void fir()
{
	for(int i=1;i<=n;i++)
		b[i]=a[i];
	for(int i=1;i<=n;i++)
		for(int l=0;l<p.size();l++)
		{
			if(b[i]==1)
				break;
			if(b[i]%p[l]==0)
			{
				if(num[l])
				{
					sec();
					exit(0);
				}
				num[l]++;
				while(b[i]%p[l]==0)
					b[i]/=p[l];
			}
		}
  	puts("pairwise coprime");
}
int main()
{
	scanf("%d",&n);
	for(int i=2;i<=1000000;i++)
		if(pri[i]==0)
		{
			p.push_back(i);
			for(int l=i*2;l<=1000000;l+=i)
				pri[l]=1;
		}
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
		if(a[i]==1)
			one++;
	}
	if(n-one>=80000)
		sec();
	fir();
	return 0;	
} 