#include <bits/stdc++.h>
using namespace std;

bool isprime[1000005];

void sieve()
{
	memset(isprime,true,1000005);
	isprime[0] = isprime[1]=false;

	for(int i=2;(long long)i*i<1000005;i++)
	{
		if(isprime[i])
			for(int j=i*i;j<1000005;j+=i)
				isprime[j]=false;
	}
}





int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
 	


	sieve();
	int n;
	cin>>n;
	int a[n];
	for(int i=0;i<n;i++)
		cin>>a[i];

	bool flag = true;

	for(int i=0;i<n;i++)
	{
		for(int j=i+1;j<n;j++)
			if(__gcd(a[i],a[j])!= 1){
				flag = false;
				break;
			}
	}
	if(flag)
	{
		cout<<"pairwise coprime\n";
		return 0;
	}

	int g = __gcd(a[0],a[1]);
	for(int i=2;i<n;i++)
		g = __gcd(g,a[i]);

	if(g==1)
	{
		cout<<"setwise coprime\n";
		return 0;
	}
	else
	{
		cout<<"not coprime\n";
		return 0;
	}
    return 0;
		
}