#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < (int)(n); i++)
#define PI 3.14159265358979323846
#define int long long
constexpr long long INF = numeric_limits<long long>::max() / 2;
constexpr int MOD = 1000000007;
using Graph = vector<vector<int>>;



signed main() {
    cin.tie(nullptr);
    ios::sync_with_stdio(false);

    int n;
    cin>>n;
    int a[n];
    rep(i,n){
        cin>>a[i];
    }
    sort(a,a+n);
    int dp[100003]{};
    
     bool z=false;
     rep(i,n){
         int q=a[i];
         for(int j=2;j*j<=q;j++){
             if(q%j==0){
                 if(dp[j]!=0){
                     z=true;
                     break;
                 }else{
                     dp[j]=1;
                     while(q%j==0)q/=j;
                 }
             }
         }
         if(q!=1&&dp[q]==1){
             z=true;
            break;
         }else if(q!=1){
             dp[q]=1;
         }
         if(z)break;
     }
    // rep(i,n){
    //     if(a[i]==a[i+1]){
    //         z=true;
    //         break;
    //     }

    //     for(int j=1;a[i]*j<=a[n-1];j++){
    //         if(j==1&&dp[a[i]*j]!=0){
    //             z=true;
    //             break;
    //             //z=true;
    //         }else dp[a[i]*j]=1;
    //     }
    //     if(z)break;
    // }
    // //cout<<z << " ";
    // rep(i,20)cout<<dp[i]<<" ";
    if(z==false){
        cout<<"pairwise coprime"<<endl;
        return 0;
    }
    int p=a[0];
    for(int i=1;i<n;i++){
        p=__gcd(p,a[i]);
    }
    if(p==1)cout<<"setwise coprime"<<endl;
    else cout<<"not coprime"<<endl;




    



}
