#include<bits/stdc++.h>
#define fast ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
using namespace std;
int main()
{
    int a,b,c,d,e;
    cin >> a;
    cin >> c;
    a--;
    d=c;
    while(a--)
    {
        cin >> c;
        d=__gcd(d,c);
    }
    if(d==1)
    {
        cout << "pairwise coprime" << endl;
    }
    else{
        cout << "not coprime" << endl;
    }




}


