cimport cython
from libc.stdio cimport scanf
from cython.view cimport array
from cython.parallel cimport prange
@cython.boundscheck(False)
cdef int sum(int[:]c)nogil:
  cdef int i,s=0,n=len(c)
  while i<n:
    s+=c[i]
    i+=1
  return s
cdef int n,i,a,m
cdef int[:]c=array((6**8,),sizeof(int),'i')
with nogil:
  scanf('%d',&n)
  for a in prange(n):
    scanf('%d',&a)
    c[a]+=1
  for i in range(2,6**8):m=max(m,sum(c[i::i]))
print(('not','psaeitr'[m>1::2]+'wise')[m<n],'coprime')