function getFactors(num) {
    const maxFactorNum = Math.floor(Math.sqrt(num));
    const factorArr = [];
    let count = 0;  //count of factors found < maxFactorNum.

    for (let i = 1; i <= maxFactorNum; i++) {
        //inserting new elements in the middle using splice
        if (num % i === 0) {
            factorArr.push(i);
            let otherFactor = num / i; //the other factor
            if (i != otherFactor) {
                //insert these factors in the front of the array
                factorArr.push(otherFactor);
            }
            count++;
        }
    }

    return factorArr;
}

const processData = (lines) => {
    const nums = lines[1].split(' ').map( x => +x)

    let numMap = {}
    let cache = {}

    for (const d of nums) {
        const factors = cache[d] || getFactors(d, cache)
        cache[d] = factors
        for (const f of factors) {
            numMap[f] = numMap[f] ? numMap[f] + 1 : 1
        }
    }

    let max = 1

    for (let p in numMap) {
        if (p != '1') {
            max = Math.max(max, numMap[p])
        }
    }

    console.log(max === 1 ? 'pairwise coprime' : (max === nums.length ? 'not coprime' : 'setwise coprime'))
}

let i = ''
process.stdin.on('data', c => i += c)
process.stdin.on('end', () => {
    const {EOL} = require('os')
    const lines = i.split(EOL) /*your input text, split by lines*/
    processData(lines)
})
