#agc022b. [agc022_b]GCD Sequence

[agc022_b]GCD Sequence

请你构造出一个长度为 NN 的序列,记 S=i=1NaiS=\sum_{i=1}^{N} a_i,满足:

  • gcd(a1,a2,,aN)=1\gcd(a_1,a_2,\dots,a_N)=1

  • 对于所有的 1iN1 \leq i \leq N,都有 gcd(ai,Sai)1\gcd(a_i,S-a_i)\neq 1

  • 所有的 aia_i 互不相同,并且 1ai300001 \leq a_i \leq 30000