#include <bits/stdc++.h>
#define ll long long
#define db double
using namespace std;
const int M=1e6+10;
bool vis[M],in[M];
int a[M],n;
int main()
{
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%d",&a[i]),in[a[i]]=1;
    if(n==1)
        return puts(a[0]==1?"pairwise coprime":"not coprime"),0;
    bool flag=1;
    for(int i=2;i<M;i++)
        if(!vis[i])
        {
            int cnt=0;
            for(int j=i;j<M;j+=i)
                vis[j]=1,cnt+=in[j];
            if(cnt>1)
            {
                flag=0;
                break;
            }
        }
    if(flag) return puts("pairwise coprime"),0;
    int g=a[0];
    for(int i=1;i<n;i++)
        g=__gcd(g,a[i]);
    if(g==1) return puts("setwise coprime"),0;
    puts("not coprime");
    return 0;
}
