#include<bits/stdc++.h>
#define lg long long int
#define loop(i,s,e) for(lg i=s;i<=e;i++)
#define iloop(i,s,e) for(lg i=e;i>=s;i--)
#define pb push_back
#define mp make_pair
#define mod 1000000007
using namespace std;

lg min(lg a,lg b)
{return a<b?a:b;}
lg max(lg a,lg b)
{return a>b?a:b;}
lg lcm(lg a ,lg b)
{
    return (a*b)/__gcd(a,b);
}

lg sol(vector<vector<lg>>& gr, vector<bool>& visited, lg in)
{
    visited[in]=true;
    vector<lg>nodes(1,in);
    lg ans=1;
    while(!nodes.empty())
    {
        vector<lg>temp;
        lg l = nodes.size();
        for(lg i=0;i<l;i++)
        {
            lg now = nodes[i];
            lg k = gr[now].size();
            for(lg j=0;j<k;j++)
            {
                lg at = gr[now][j];
                if(!visited[at])
                {
                    ans++;
                    visited[at]=true;
                    temp.pb(at);
                }
            }
        }
        nodes=temp;
    }
    return ans;
}

int main()
{
    lg n;
    cin>>n;
    vector<lg>a(n,0);

    for(lg i=0;i<n;i++)
        cin>>a[i];

    lg ans=a[0];
    for(lg i=1;i<n;i++)
        ans=__gcd(ans,a[i]);
    if(ans==1)
    {
        sort(a.begin(),a.end());
        bool p=false;
        lg ct=0;
        for(lg i=0;i<n;i++)
            if(a[i]%2==0)
                ct++;
        if(ct>1)
            p=true;
        if(p)
        {
            cout<<"setwise coprime"<<endl;
        }
        else
        {
            vector<lg>nums(a[n-1]+1, 0);
            for(lg i=0;i<n;i++)
                nums[a[i]]++;
            for(lg i=3;i<=a[n-1];i+=2)
            {
                lg k=i;
                lg now=0;
                while(k<=a[n-1])
                {
                    now+=nums[k];
                    if(now>1)
                        break;
                    k*=i;
                }
                if(now>1)
                {
                    p=true;
                    break;
                }
            }
            if(p)
            {
                cout<<"setwise coprime"<<endl;
            }
            else
            {
                cout<<"pairwise coprime"<<endl;
            }
        }
    }
    else
    {
        cout<<"not coprime"<<endl;
    }
}
