模拟赛基于下面这个结论通过了某道题，而并不会证明（并十分怀疑是假的），能否有人给出证明/证伪。

对于长为 $n$ 的序列 $a$，满足下面四点要求：

• $a_i\le V$。

• $a$ 序列不存在重复的数。

• $\gcd(a_1,a_2,\cdots,a_n)=1$。

• 不存在 $i\ne j$ 使得 $(a_i,a_j)=1$。

那么 $n$ 的上限为 $O(\omega(V))$。