AT_tkppc6_2_e Exactly K Triangles
Description
[problemUrl]: https://atcoder.jp/contests/tkppc6-2/tasks/tkppc6_2_e
非負整数 $ K $ が与えられます。以下の条件を満たす正整数列 $ A=(A_1,\ A_2,\ \ldots,\ A_N) $ を $ 1 $ つ構築してください。
- $ 3 $ 辺の長さがそれぞれ $ A_i,\ A_j,\ A_k $ である面積が正の三角形が存在するような整数組 $ (i,\ j,\ k) $ $ (1\ \leq\ i\
Input Format
入力は以下の形式で標準入力から与えられる。
> $ K $
Output Format
以下の形式で数列 $ 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\
Explanation/Hint
### 制約
- $ 0\ \leq\ K\ \leq\ 10^9 $
- 入力は全て整数
### Sample Explanation 1
$ A_i,\ A_j,\ A_k $ を $ 3 $ 辺に持つ面積が正の三角形が存在するのは $ (i,\ j,\ k)\ =\ (2,3,4),\ (2,4,5),\ (3,4,5) $ の $ 3 $ つなので、条件を満たします。
### Sample Explanation 3
原案: \[NatsubiSogan\](https://atcoder.jp/users/NatsubiSogan)