from libc.stdio cimport scanf
from cython.view cimport array
from cython.parallel cimport prange
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,m
cdef int[:]c=array((6**8,),sizeof(int),'i')
with nogil:
  scanf('%d',&n)
  for i in prange(n):
    scanf('%d',&i)
    c[i]+=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')