Problems
Суммы по три
Суммы по три
\includegraphics{https://static.e-olymp.com/content/a0/a01d6fe5baf86fd274dfc5600a30f76cc672dd3c.jpg}
Дано натуральное число \textbf{n}. Требуется построить последовательность целых чисел \textbf{a_\{-1\}}, \textbf{a_0}, \textbf{a_1}, ..., \textbf{a_m} такую что \textbf{0} =\textbf{ a_\{-1 \}}= \textbf{a_\{0 \}}< \textbf{a1 }<\textbf{ a_\{2 \}}< ... <\textbf{ a_\{m \}}≤\textbf{ n}, \textbf{a_k} > \textbf{k^3/56} (\textbf{1} ≤ \textbf{k} ≤ \textbf{m}) и для любого \textbf{x}\{\textbf{1}, \textbf{2}, ..., \textbf{n}\} найдутся \textbf{i}, \textbf{j}, \textbf{k} такие, что \textbf{-1} ≤\textbf{ i }< \textbf{j }< \textbf{k }≤ \textbf{m} и \textbf{x} =\textbf{ a_\{i \}}+\textbf{ a_\{j \}}+\textbf{ a_k}. Гарантируется, что такая последовательность существует.
\InputFile
В единственной строке входного файла находится число \textbf{n} ≤ \textbf{10^8}.
\OutputFile
В первую строку выходного файла выведите \textbf{m}. Во вторую строку выведите через пробел числа \textbf{a_1},\textbf{ a_2}, ..., \textbf{a_m}. Если решений несколько выведите любое.
Input example #1
1
Output example #1
1 1