#include<bits/stdc++.h>
using namespace std;
#define pii pair<int,int>
#define fi first
#define se second
#define pb push_back
typedef long long ll;
typedef unsigned long long ull;

map<int,int> mp;
int n;
int a[1000010];

bool get_prime(int k){
	for(int i=2;i<=k/i;i++){
		if(k%i==0) mp[i]++;
		if(mp[i]>1) return true;
	}
	return false;
}
int main(){
	scanf("%d",&n);
	for(int i=0;i<n;i++) scanf("%d",&a[i]);
	
	int flag1=0,flag2=0;
	
	int ggcd=a[0];
	for(int i=1;i<n;i++) ggcd=__gcd(ggcd,a[i]);
	if(ggcd==1) flag2=1;
	
	for(int i=0;i<n;i++){
		flag1=get_prime(a[i]);
		if(flag1) break;
	}
	
	if(!flag1) printf("pairwise coprime");
	else if(flag2) printf("setwise coprime");
	else printf("not coprime");
}