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

void sieve(vector<vector<int>>&g){
	vector<int>sv(g.size(),true);
	for(int i=2;i*i<sv.size();++i){
		if(!sv.at(i))continue;
		for(int j=i+i;j<sv.size();j+=i){
			sv.at(j)=false;
			g.at(j).emplace_back(i);
		}
	}
}

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