eolymp
bolt
Try our new interface for solving problems
Məsələlər

Суммы по три

Суммы по три

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Дано натуральное число n. Требуется построить последовательность целых чисел a_{-1}, a_0, a_1, ..., a_m такую что 0 = a_{-1 }= a_{0 }< a1 < a_{2 }< ... < a_{m } n, a_k > k^3/56 (1km) и для любого x{1, 2, ..., n} найдутся i, j, k такие, что -1 i < j < k m и x = a_{i }+ a_{j }+ a_k. Гарантируется, что такая последовательность существует.

Giriş verilənləri

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

Çıxış verilənləri

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

Nümunə

Giriş verilənləri #1
1
Çıxış verilənləri #1
1
1