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

int main(){
	cin.tie(0),ios::sync_with_stdio(false);
	int n; cin>>n;
	vector<int>a(n); for(auto&&i:a)cin>>i;
	sort(a.begin(),a.end());
	vector<bool>sv(1e6+1,true);
	vector<vector<int>>v(1e6+1);
	for(int i=2;i*i<=1e6;++i){
		if(!sv.at(i))continue;
		v.at(i).emplace_back(i);
		for(int j=i*i;j<=1e6;j+=i){
			sv.at(j)=false;
			v.at(j).emplace_back(i);
		}
	}
	vector<bool>g(1e6+1,false);
	vector<int>cnt(1e6+1,0);
	bool pair=true;
	for(int i=0;i<n;++i){
		for(auto&&j:v.at(a.at(i))){
			if(cnt.at(j)){
				pair=false;
			}
			++cnt.at(j);
		}
	}
	int mx=*max_element(cnt.begin(),cnt.end());
	string ans;
	if(pair)ans="pairwise coprime"s;
	else if(mx!=n)ans="setwise coprime"s;
	else ans="not coprime"s;
	cout<<ans<<"\n"s;
}
