#include<bits/stdc++.h>

using namespace std;

typedef long long ll;

const int maxn=2e6+10;

int prime[5000000];//保存素数
int vis[maxn];//初始化
int cnt;
 
void getprime(int n)
{
    cnt=0;
    memset(vis,0,sizeof(vis));
    for(int i=2;i<n;i++)
    {
        if(vis[i]==0)
            prime[cnt++]=i;
        for(int j=0;j<cnt&&i*prime[j]<n;j++)
        {
            vis[i*prime[j]]=1;
			// vis[i*prime[j]]=prime[j]; 
            if(i%prime[j]==0)
                break;
        }
    }
}

int num[maxn];
int a[maxn];

int main()
{
	getprime(maxn-5);
	int n;
	cin>>n;
	bool f1=true,f2=true;

	for( int i=1;i<=n;i++ ) cin>>a[i];
	
	for( int i=1;i<=n;i++ )
	{
		int p=a[i];
		for( int j=0;prime[j]<p;j++ )
		{
			if( p%prime[j]==0 )
			{
				if( num[i] ) f1=false;
				num[i]=1;
				while( p%prime[j]==0 )
				{
					p/=prime[j];	
				}
				if( p==1 ) break;
			}
			if( !vis[p] )
			{
				if( num[p] ) f1=false;
				num[p]=1;
				break;
			}
		}
		
	}
	if( f1 )
	{
		puts("pairwise coprime");
		return 0;
	}
	
	int c=a[1];
	for( int i=2;i<=n;i++ ) c=__gcd(c,a[i]);
	
	if( c==1 ) puts("setwise coprime");
	else puts("not coprime");
}