#include <bits/stdc++.h>

#define int long long
#define counter(m)     for(int i=0;i<m;i++)
#define gcd            __gcd
#define endl           "\n"
#define pb             emplace_back
#define setbits(x)     __builtin_popcountll(x)
#define zrobits(x)     __builtin_ctzll(x)
#define mod            1000000007
#define mod2           998244353
#define maxe           *max_element
#define mine           *min_element
#define inf            1e18
#define deci(x, y)      fixed<<setprecision(y)<<x
#define w(t)           int t; cin>>t; while(t--)
#define nitin          ios_base::sync_with_stdio(false); cin.tie(NULL)
#define PI             3.141592653589793238
using namespace std;

int32_t main() {
    nitin;
    int n;
    cin>>n;
    vector<int>v(1000001,0);
    for(int i=0;i<n;i++){
        int a;
        cin>>a;
        if(v[a]==0)
        v[a]=1;
        else if(a!=1){
            cout<<"not coprime"<<endl;
            return 0;
        }
    }
    int primes[1000001];
    for(int i=2;i<=1000000;i++)
    {
        primes[i]=1;
    }
    for(int i=2;i<=1000000;i++)
    {
        if(primes[i])
        {
            for(int j=i*i;j<=1000000;j+=i)
                primes[j]=0;
        }
    }
    bool flag=false;
    for(int i=2;i<=1000000;i++)
    {
        if(primes[i])
        {
            int cnt=0;
            for(int j=i;j<=1000000;j+=i)
                if(v[j]==1)
                    cnt++;
                if(cnt>=2)
                    flag=true;
        }
    }
    int g=0;
    for(int i=1;i<=1000000;i++)
    {
        if(v[i])
            g=gcd(g,i);
    }
    if(g==1)
    {
        if(flag)
        {
            cout<<"setwise coprime"<<endl;
        }
        else{
            cout<<"pairwise coprime"<<endl;
        }
    }
    else{
        cout<<"not coprime"<<endl;
    }
    return 0;
}