Суммы по три
Дано натуральное число n. Требуется построить последовательность целых чисел a-1, a0, a1, ..., am такую что 0 = a-1 = a0 < a1 < a2 < ... < am ≤ n, ak > k3/56 (1 ≤ k ≤ m) и для любого x
{1, 2, ..., n} найдутся i, j, k такие, что -1 ≤ i < j < k ≤ m и x = ai + aj + ak. Гарантируется, что такая последовательность существует.
Технические условия
Входные данные
В единственной строке входного файла находится число n ≤ 108.
Выходные данные
В первую строку выходного файла выведите m. Во вторую строку выведите через пробел числа a1, a2, ..., am. Если решений несколько выведите любое.
Информация о задаче
Лимит времени: 1 секундаЛимит памяти: 64 MB
Баллы за пройденный тест: 5.55556
Сложность: 33% 2/3
Пример
Пример входных данныхSample 1 5 Sample 2 14 |
Пример выходных данныхSample 1 5 1 2 3 4 5 Sample 2 4 1 2 4 8 |
| ← Ревнивая королева | Список задач | Задача про делители → |