#P18155. Function with Many Maximums

Function with Many Maximums

Function with Many Maximums

对正整数a,定义非负整数上的函数

$$f_a(x)=\begin{cases}a+x,&0\le x\le a,\\0,&x>a.\end{cases}$$

给定正整数b,请构造一个非空、元素互不相同的正整数集合a_1,…,a_n,使得

f(x)=∑i=1nfai(x) f(x)=\sum_{i=1}^n f_{a_i}(x)

在至少b个非负整数x处取得全局最大值。即满足

$$\left|\left\{x\in\mathbb Z_{\ge0}:f(x)=\max_{y\in\mathbb Z_{\ge0}}f(y)\right\}\right|\ge b.$$

输入格式

一行一个整数b,1≤b≤100000。

输出格式

第一行输出整数n,1≤n≤500000。

第二行输出n个互不相同的整数a_1,…,a_n,1≤a_i≤10¹²。

保证答案存在。可以输出任意合法集合,不要求n最小,也不要求数值按顺序排列。

样例

输入:

4

输出:

5
2 3 5 10 12

最大值为42,在x=2、3、5、10共4处取得。x=12时函数值为24。