P15423 逆光
题目描述
给定 $n$，构造一个长度为 $n$ 的严格递减序列 $a_i$，使得 $\forall i\in[1, n - 2]$，满足 $\gcd(a_i, a_{i+1})
输入格式
一行一个整数 $n$，表示序列长度。
输出格式
一行 $n$ 个正整数，满足如上条件。此外，需要保证 $1\le a_i\le 10^{18}$。
说明/提示
对于 $100\%$ 的数据，$2\le n\le 10^6$。
显然，当你得到 $n=k$ 的答案时，你一定有 $n=k-1$ 的答案。故本题只有六个测试数据，范围和分数如下表：
| 测试点编号 | $n=$ | 分数 |
|:-:|:-:|:-:|
| $1$ | $10$ | $10$ |
| $2$ | $60$ | ^ |
| $3$ | $100$ | ^ |
| $4$ | $3000$ | $20$|
| $5$ | $10^5$ | $30$ |
| $6$ | $10^6$ | $20$ |