
// Problem : E - Coprime
// Contest : AtCoder - AtCoder Beginner Contest 177
// URL : https://atcoder.jp/contests/abc177/tasks/abc177_e
// Memory Limit : 1024 MB
// Time Limit : 2000 ms
// Powered by CP Editor (https://github.com/coder3101/cp-editor)

// $%U%$
// Mere bas ka nahi hai
// still i'm trying
// apna time aayega
//
//        .--------------.  
//        | Try First One|
//        '--------------'
//                |     .--------------.
//                |     |              |
//                V     V              |
//              .--------------.       |
//              |      AC.     |<---.  |  
//              '--------------'    |  |
//              (True)|  |(False)   |  |
//           .--------'  |          |  |
//           |           V          |  |
//           |  .--------------.    |  |
//           |  |   Try Again  |----'  |
//           |  '--------------'       |
//           |                         |
//           |  .--------------.       |
//           '->| Try Next One |-------'
//              '--------------'                          		  
//
#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
ll power(ll x,ll y,ll m){if(y==0)return 1;ll p=power(x,y/2,m)%m;p=(p*p)%m;return (y%2==0)?p:(x*p)%m;}
ll nCr(ll n,ll r,ll m){if(r>n)return 0;ll a=1,b=1,i;for(i=0;i<r;i++){a=(a*n)%m;--n;}while(r){b=(b*r)%m;--r;}return (a*power(b,m-2,m))%m;}
#define Test int t;cin>>t;while(t--)
#define endl '\n'
void solve()
{
	int n;
	cin >> n;
	vector<int> v(n);
	int temp=0;
	int s=0,p=1;
	vector<int> prime((int)1e6+5),par((int)1e6+5);
	for(int i=2;i<=(int)1e6;++i)
	{
		if(!prime[i])
		{
			par[i]=i;
			for(int j=i+i;j<=(int)1e6;j+=i)
			{
				prime[j]=1;
				par[j]=i;
			}
		}
	}
	for(int i=0;i<n;++i)
	{
		cin >> v[i];
		if(i==0)
		temp=v[i];
		else
		temp=__gcd(temp,v[i]);
	}
	if(temp==1)
	s=1;
	set<int> S;
	for(int i=0;i<n;++i)
	{
		while(v[i]!=1)
		{
			if(S.find(v[i])!=S.end())
			{
				p=0;
				break;
			}
			S.insert(par[v[i]]);
			int t=par[v[i]];
			while(v[i]%t==0)
			v[i]/=t;
		}
	}
	if(p)
	cout << "pairwise coprime" << endl;
	else if(s)
	cout << "setwise coprime" << endl;
	else
	cout << "not coprime" << endl;
}
int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	//Test
	solve();
	return 0;
}
