import math

n=int(input())
a=input().split(' ')
s=0
for i in range(0,n-1):
  flag=0
  for j in range(i+1,n):
    if math.gcd(int(a[i]),int(a[j]))!=1:
      break
    if j==n-1:
      s+=1
if s==n-1:
  print('pairwise coprime')
else:
  print('not coprime')