import java.lang.Integer.max
import java.lang.Integer.min

//

fun main() {
    abc177e()
}

fun abc177e() {
    val n = readLine()!!.toInt()
    val a = readLine()!!.split(" ").map { it.toInt() }
    val sorted = a.sorted()
    val gcds = MutableList<Int>(n) { 0 }
    var p = 0
    for (i in 0 until n) {
        // たとえば1の次に大きい約数、だけみたらどうだろう
        // この問題では最大公約数がいくつかという話をしているが、それが1かどうかで判定して文字列を出力する問題
        // ということは、1以外の共通の約数が存在するかだけチェックできれば十分なのではないだろうか
        // つまり各Aiについてすべての約数を列挙する必要はないのではということ
        if (p == sorted[i]) {
            gcds[i] = gcds[i - 1]
            continue
        }
        var j = 2
        gcds[i] = sorted[i]
        while (j * j <= sorted[i]) {
            if (sorted[i] % j == 0) {
                gcds[i] = j
                break
            }
            j++
        }
    }
    val counts = gcds.groupingBy { it }.eachCount()
    val count = counts.maxBy { it.value }!!
    if (count.value == 1) {
        println("pairwise coprime")
    } else {
        val keys = counts.keys.toList()
        for ((i, v) in keys.withIndex()) {
            for (j in i + 1 until keys.size) {
                if (keys[j] % v != 0) {
                    println("setwise coprime")
                    return
                }
            }
        }
        println("not coprime")
    }
}
