#include<bits/stdc++.h>
using namespace std;

int main()
{
    long int n;
    cin>>n;
    long int a[n],gcd;
    for(long int i=0;i<n;i++)
    {
        cin>>a[i];
        if(i==0)
        gcd=a[i];
        else
        gcd=__gcd(gcd,a[i]);
    }
    vector<int>b;
    int aa[1000]={0};
    for(long int i=2;i<1000;i++)
    {
        if(aa[i]==0)
        {
            long int j=i;
            aa[i]=1;
            b.push_back(i);
            while(j<1000)
            {
                aa[j]=1;
                j+=j;
            }
        }
    }
    int l=b.size();
    int cnt[l]={0};
    bool chk=0;
    for(long int i=0;i<n;i++)
    {
        for(int j=0;j<l;j++)
        {
            if(a[i]%b[j]==0)
            {
                cnt[j]++;
                if(cnt[j]>1)
                chk=1;
            }
        }
    }
    if(gcd==1 && chk==0)
    {
        cout<<"pairwise coprime";
    }
    else if(gcd==1 && chk==1)
    {
        cout<<"setwise coprime";
    }
    else
    {
        cout<<"not coprime";
    }
}