配点 : 600 点
問題文
非負整数 K 。满足以下条件的正整数序列: A=(A_1, A_2, \ldots, A_N) 该值应乘以 1 请构建一个。
- 3 每边的长度是 一组整数,其中存在一个规则面积为 A_i, A_j, A_k 的三角形 (i, j, k) (1 \leq i < j < k \leq N) 只是 存在 K 。
制約
- 0 \leq K \leq 10^9
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
K
出力
以下格式的序列 A 。
N A_1 A_2 \ldots A_N
但是,这必须满足以下条件。
- 1 \leq N \leq 2000
- 1 \leq A_i \leq 10^{18}
- 所有输出均为整数
- 3 每边的长度是 一组整数,其中存在一个规则面积为 A_i, A_j, A_k 的三角形 (i, j, k) (1 \leq i < j < k \leq N)只是 存在 K 。
在这个约束下,什么样的 也满足 K 条件的序列 A 是 在 1 可以证明不止一个。
满足条件的序列 判断 A ,则可以输出其中任何一个。 包含
入力例 1
3
出力例 1
5 1 2 3 4 5
A_i, A_j, A_k 该值应乘以 3 边长有规则面积的三角形存在是因为 (i, j, k) = (2,3,4), (2,4,5), (3,4,5) 可以得到第 3 ,所以满足条件。
入力例 2
0
出力例 2
3 1 10 100
入力例 3
10
出力例 3
5 10 10 10 10 10
原案: 夏美曾严