#include<bits/stdc++.h>
using namespace std;
int ara[1000006];
bool mark[1000006], vis[1000006], prime[1000006];
int main()
{
    int n;
    scanf("%d", &n);
    for(int i=0; i<n; i++)
    scanf("%d", &ara[i]), vis[ ara[i] ]= 1;
    sort(ara, ara+n);
    int g= ara[0];
    for(int i=1; i<n; i++)
    g= __gcd(g, ara[i]);
    if(g!=1)puts("not coprime");
    else
    {
        bool f= 1;
        for(int i=1; i<n && f; i++)
        f&= (ara[i]!=ara[i-1]);
        if(f)
        {
            for(int i=2; i<=1000000 && f; i++)
            if(!prime[i])
            {
                for(int j=i; j<=1000000 && f; j+= i)
                {
                    if(j!=i)prime[j]= 1;
                    if(vis[j])
                    {
                        if(mark[i])f= 0;
                        else mark[i]= 1;
                    }
                }
            }
        }
        if(f)puts("pairwise coprime");
        else puts("setwise coprime");
    }
    return 0;
}
