#include <iostream>
#include <math.h>
#include<algorithm>
using namespace std;


int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    
    int n ;
    cin >> n ;
    int s[n] ;
    for (int i=0 ; i<n ; i++)
        cin >> s[i] ;
    int f=s[0];
    for (int i=1 ; i<n ;i++)
        f=__gcd(f,s[i]);
    if (f!=1){
        cout << "not coprime" ;
        return 0;
    }
    if (n>78498){
        cout << "setwise coprime" ;
        return 0 ;
    }
    for (int i=0 ; i< n ;i++){
        for (int j =i+1 ; j<n ;j++){
            if (__gcd(s[i],s[j])!=1){
                cout << "setwise coprime" ;
                return 0 ;
            }
        }
    }

    cout << "pairwise coprime" ;



}