/*
author : nit1n
*/
#include<bits/stdc++.h>
#define int long long
using namespace std ;
const int N = 1e6 + 6 ;
bool seive[N] ;
vector<int> p ; 
void soe()
{
	seive[1] = true ; 
	for(int i = 2 ;i < N ;++i)
	{
		if(seive[i] == false )
		{
			p.push_back(i) ; 
			int j =1 ; 
			while(i*j <= N)
			{
				seive[i*j] = true  ; 
				j++ ; 
			}
		}
	}
	
}

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

	int n ; 
	cin >> n ; 
	vector<int> a(n) ; 
	for(int i = 0 ; i < n ; ++i)
		cin >> a[i] ; 
	int g = a[0] ; 
	set<int> s ;
	bool ans = true ;
	soe() ;
//	cout <<"p " <<  p.back() << endl; 
	for(int i = 0; i < n ; ++i)
	{
		for(int j = 0 ; j < p.size() ; ++j)
		{
			if(a[i] %p[j] ==0)
			{
				if(s.find(p[j]) == s.end())
					s.insert(p[j]) ; 
				else 
				{
					ans = false ; 	
					break ; 
				}
			}
		}

	}
	if(ans )
	{
		cout << "pairwise coprime" ; 
		return 0 ; 
	}

	for(int i = 1; i < n ; ++i)
	{
		g = __gcd(a[i], g) ; 
		if(g ==1 )
			break ; 
	}
	if(g == 1)
		cout << "setwise coprime" ; 
	else 
		cout << "not coprime" ; 
}
