/*
*ID: juryc
*LANG: C++
*/
#include<bits/stdc++.h>
using namespace std;
const int N = 1e6+5; 
vector<int> primes(N,1);
vector<int> mp(N,0),pmc(N,0);    
void sieve(){
primes[0]=primes[1]=0; 
for(int i=2;i<N;i++){
if(primes[i]){
for(int j=i;j<N;j+=i){
primes[j]=0; 
if(mp[j]){ pmc[i]++; }
}
}
}
}

int main(){
int n; cin>>n;
vector<int> v(n); 
int flag3=1; 
for(int& i: v) { cin>>i; mp[i]++; if(mp[i]>1&&(i!=1)) flag3=0; }
sieve(); 
int gd=v[0];
for(int i=1;i<n;i++) gd=__gcd(gd,v[i]);
int flag1=1; 
for(int i=1;i<N;i++){
flag1&=(pmc[i]<=1); 
}
int flag2=1; flag2&=(gd==1); 
flag1&=flag3,flag2&=flag3;
if(flag1) cout<<"pairwise coprime"; 
else if(flag2) cout<<"setwise coprime"; 
else cout<<"not coprime";
cout<<endl;   
return 0;
}
