use num::integer::gcd;
use proconio::input;

fn main() {
    input! {
        n: usize,
        a: [usize; n],
    }

    let a_max = a.iter().max().unwrap();
    let mut v = vec![0 ; a_max + 1];

    for na in &a {
        v[*na] += 1;
    }

    if *a.iter().skip(2).max().unwrap() > 1 {
            if check_setwise_coprime(&a) {
                println!("setwise coprime");
            } else {
                println!("not coprime");
            }
            return;
    }

    for i in 2..a_max + 1 {
        let mut j = i;
        let mut count = 0;
        while j < a_max + 1 {
            if v[j] > 0 {
                count += 1;
            }
            j += i;
        }
        if count > 1 {
            if check_setwise_coprime(&a) {
                println!("setwise coprime");
            } else {
                println!("not coprime");
            }
            return;
        }
    }

    println!("pairwise coprime");
}

fn check_setwise_coprime(a: &Vec<usize>) -> bool {
    let mut ans = gcd(a[0], a[1]);
    for na in a.iter().skip(2) {
        ans = gcd(*na, ans);
    }

    if ans == 1 {
        return true;
    } else {
        return false;
    }
}
