说明

给定 $n$，构造一个长度为 $n$ 的严格递减序列 $a_i$，使得 $\forall i\in[1, n - 2]$，满足 $\gcd(a_i, a_{i+1})<\gcd(a_{i+1},a_{i+2})$。

输入格式

一行一个整数 $n$，表示序列长度。

输出格式

一行 $n$ 个正整数，满足如上条件。此外，需要保证 $1\le a_i\le 10^{18}$。

3

20 12 6

5

41 27 24 18 9

提示

对于 $100\%$ 的数据，$2\le n\le 10^6$。

显然，当你得到 $n=k$ 的答案时，你一定有 $n=k-1$ 的答案。故本题只有六个测试数据，范围和分数如下表：