from math import gcd

N = int(input())
A = list(map(int,input().split()))

f = 0

for i in range(N):
    for j in range(i+1,N):
        if gcd(A[i],A[j]) != 1:
            f = 1
            break
    else:
        continue
    break

if f == 0:
    print("pairwise coprime")
    exit()


