#include<bits/stdc++.h>
using namespace std;
const int N=1e6+5;
int n,a[N],tot,head[N],nex[N*10],to[N*10];
void add(int u,int v){to[++tot]=v;nex[tot]=head[u];head[u]=tot;}
bool vis[N];
int main()
{
    for(int i=2;i<=1000000;i++)
        if(!vis[i])
    {
        for(int j=i;j<=1000000;j+=i)
            vis[j]=true,add(j,i);
    }
    scanf("%d",&n);
    int ans=0;
    for(int i=1;i<=n;i++) scanf("%d",&a[i]),ans=__gcd(a[i],ans);
    if(ans!=1) printf("not coprime\n");
    else
    {
        bool flag=false;
        for(int i=1;i<=n&&!flag;i++)
            for(int j=head[a[i]];j&&!flag;j=nex[j])
        {
            if(vis[j]) flag=true;
            vis[j]=true;
        }
        if(flag) printf("setwise coprime\n");
        else printf("pairwise coprime\n");
    }
}
