比较简单的构造。注意到题面给出\(a_i\le2n-1\)的条件，考虑这个有什么用，你会发现从\(n\)到\(2n-1\)这\(n\)个数都是两两互不为约数，所以当我们构造出序列后，这些数可以用来填补空位。\(k\)的上界是\(\frac{n(n-1)}{2}\)，显然在全部都为同一个数的时候取到，显然有\(x\)个