/* Coder: @SumitRaut
 * Date: 29-08-2020 17:49:26
 */
#include <bits/stdc++.h>
#define debug1(x) cout<<#x<<' '<<x<<'\n'
#define debug2(x,y) cout<<#x<<' '<<x<<' '<<#y<<' '<<y<<'\n'
#define debug3(x,y,z) cout<<#x<<' '<<x<<' '<<#y<<' '<<y<<' '<<#z<<' '<<z<<'\n'
#define ll long long
#define speedup ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr)
using namespace std;
int solve() {
    int n;
    cin>>n;
    bool p=1,f=0;
    vector<int>arr(n);
    cin>>arr[0];
    int gc=arr[0];
    for(int i=1;i<n;++i) {
        cin >> arr[i];
        gc=__gcd(gc,arr[i]);
        for(int j=0;j<i;++j) {
            if(__gcd(arr[i],arr[j])==1) {
                if(p==0) return 2;
                f=1;
            } else {
                if(f==1||gc==1) return 1;
                p=0;
            }
        }
    }
    if(p==1) return 1;
    if(f==1||gc==1) return 2;
    return 3;
}
int main()
{
    speedup;
    // int t; cin>>t; while(t--)
    int tmp=solve();
    if(tmp==1)
        cout << "pairwise coprime\n";
    else if(tmp==2)
        cout << "setwise coprime\n";
    else
        cout << "not coprime\n";
    // system("pause");
    return 0;
}
