CF1521B

这里给一种~~很容易想到~~的构造方法（ 首先，$a_i\leq10^9$，我们找一个大于$10^9$的**质数**:$10^9+7$。 由于修改后的$a_i\leq2*10^9$，所以我们可以填写$10^9+7$这个大质数。 至于为什么要填大质数？因为一个质数$x$，和一个正整数$y$，如果$x < y$，则显然满足一个式子就是$\gcd(x,y)=1$~~这不是废话吗~~，由于初始的$a_i\leq2*10^9$，$10^9<10^9+7$，所以是满足题意的。 所以，我们可以填$\left\lfloor\dfrac{n}{2}\right\rfloor$次，每次填写$a_i$和$a_{i+1}$，第一个参数$x$直接输出$\min(a_i,a_{i+1})$，第二个参数就输出$10^9+7$（$i$从$1$到$n$，每次加$2$）。 然后就没有然后了。