#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using P = pair<int, int>;
const long long INF = 1001001001;
const long long MOD = 1000000007;
const double EPS = 1e-10;

int main(){
    cin.tie(0);
    ios::sync_with_stdio(false);

    int n;
    cin>>n;
    int a[n];
    int g=0;
    for(int i=0;i<n;i++){
        cin>>a[i];
        g=__gcd(g,a[i]);
    }
    int d[1010101]={};
    for(int i=2;i<1010101;i++){
        if(d[i])continue;
        for(int j=i;j<1010101;j+=i)d[j]=i;
    }
    map<int,int> mp;
    for(int i=0;i<n;i++){
        int t=a[i];
        set<int> st;
        while(t>1){
            st.insert(d[t]);
            t/=d[t];
        }
        for(auto x:st)mp[x]++;
    }
    bool flag=true;
    for(auto x:mp){
        if(x.second>1)flag=false;
    }
    if(flag)cout<<"pairwise coprime"<<endl;
    else if(g==1)cout<<"setwise coprime"<<endl;
    else cout<<"no coprime"<<endl;
}