#include<bits/stdc++.h>
using namespace std;
inline int read(){
   int s=0,w=1;
   char ch=getchar();
   while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}
   while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
   return s*w;
}
long long prime[1000003],cnt;
bool v[1000003];
void init(int n) 
{
    v[1]=1;
    for(int i=2;i<=n;++i) 
    {
        if(!v[i]) prime[++cnt]=i;
        for(int j=1;j<=cnt&&i*prime[j]<=n;++j) 
        {
            v[i*prime[j]]=1;
            if(i%prime[j]==0) break;
        }
    }
}
bool f[1000003];
int main()
{
    init(1000000);
    int n=read(),x=read();
    for(int i=1; i<=cnt; i++) if(x%prime[i]==0) f[i]=1; 
    bool qwq=1;
    for(int i=2; i<=n; i++) 
    {
        int t=read();
        if(qwq) for(int j=1; j<=cnt; j++) if(t%prime[j]==0) if(f[j]) qwq=0; else f[j]=1;
        x=__gcd(t,x);
    }
    if(qwq) puts("pairwise coprime"); else if(x==1) puts("setwise coprime"); else puts("not coprime");
    return 0;
}