from cython.parallel cimport prange
cdef int n, a, i, j, f 
cdef int[1000001] c, s
n = int(input())
for a in map(int, input().split()): c[a] += 1
for i in prange(2, 1000001, nogil=1):
    for j in prange(i, 1000001, i): s[i] += c[j]
    f |= s[i] > 1
#if max(s) == n: print('not coprime')
#elif f: print('setwise coprime')
#else: print('pairwise coprime')
