e-olymp
favorite We need a little bit of your help to keep things running, click on this banner to learn more
Competitions

Summer School 2011 in Sevastopol, Day 7

Суммы по три

Дано натуральное число n. Требуется построить последовательность целых чисел a-1, a0, a1, ..., am такую что 0 = a-1 = a0 < a1 < a2 < ... < am n, ak > k3/56 (1km) и для любого xTM_in{1, 2, ..., n} найдутся i, j, k такие, что -1 i < j < k m и x = ai + aj + ak. Гарантируется, что такая последовательность существует.

Входные данные

В единственной строке входного файла находится число n108.

Выходные данные

В первую строку выходного файла выведите m. Во вторую строку выведите через пробел числа a1, a2, ..., am. Если решений несколько выведите любое.

Time limit 1 second
Memory limit 64 MiB
Input example #1
1
Output example #1
1
1