#include<bits/stdc++.h>
using namespace std;
#define ll long long int
#define  pb push_back
#define sort1(v) sort(v.begin(),v.end())
int prime(int x)
{
    for(int i=2;i<=sqrt(x);i++)
    {
        if(x%i==0)
            return 0;
    }
    return 1;
}
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int n;
    cin>>n;
    int a[n];
    for(int i=0;i<n;i++)
        cin>>a[i];
    vector<int>p;
    for(int i=2;i<=1000;i++)
    {
        if(prime(i))
            p.pb(i);
    }
    int len=p.size();
    int arr[len];
    int flag=1;
    for(int i=0;i<len;i++)
        {
            arr[i]=0;
            for(int j=0;j<n;j++)
            {
                if(a[j]%p[i]==0)
                    arr[i]++;
            }
            if(arr[i]>1)
            {
                flag=0;
                break;
            }
        }
    if(flag)
        cout<<"pairwise coprime\n";
    else
    {
        int gcd=a[0];
        for(int i=1;i<n;i++)
        {
            gcd=__gcd(gcd,a[i]);
        }
        if(gcd==1)
            cout<<"setwise coprime\n";
        else
            cout<<"not coprime\n";
    }
}






