#include<bits/stdc++.h>
using namespace std;
int n,a[1000001];
int lcm(int x,int y)
{
	int gg=__gcd(x,y);
	return x*y/gg;
}
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()
{
	int ll=a[1];
	for(int i=2;i<=n;i++)
	{
		if(__gcd(ll,a[i])!=1)
        {
			sec();
          	exit(0);
        }
		ll=lcm(ll,a[i]);
	}
	puts("pairwise coprime");
}
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		scanf("%d",&a[i]);
	fir();
	return 0;	
} 