#include <bits/stdc++.h>
using namespace std;
using ll=long long;
const ll  mod= 1e9+7;
#define int long long
void solve(){
    int n;
    cin>>n;
    int a[n];
    for(int i=0;i<n;i++)
        cin>>a[i];
     int is_p=1;
    for(int i=0;i<n;i++)
    {
        int c=1,temp=a[i];
        for(int j=i+1;j<n;j++){
            if(__gcd(temp,a[j])!=1)
            {
                c=0;
                break;
            }
        }
        if(c==0)
       {
            is_p=-1;
            break;
        }
    }
    if(is_p==1)
    {
        cout<<"pairwise coprime"<<endl;
        return;
   }
   is_p=1;
   int temp=a[0];
   for(int i=1;i<n;i++)
   {
        temp=__gcd(temp,a[i]);
        
   }
   if(temp==1)
   {
    cout<<"setwise coprime";
    return;
   }
   cout<<"not coprime";
}
main()
{
   int t=1;
  // int t;
    //cin>>t;
    while(t--)
        solve();  
   return 0;   
}


