static object Solve() { var n = int.Parse(Console.ReadLine()); var a = Read(); var pf = new PrimeFactorization(1000000); var u = new bool[1000000 + 1]; if (IsPairwiseCoprime()) { return("pairwise coprime"); } if (a.Aggregate(Gcd) == 1) { return("setwise coprime"); } return("not coprime"); bool IsPairwiseCoprime() { foreach (var x in a) { foreach (var f in pf.GetFactorTypes(x)) { if (u[f]) { return(false); } u[f] = true; } } return(true); } }