printЗадачи очного тура личного первенства

printH. Среднее арифметическое

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Для заданного целого числа `N` найти его представление в виде среднего арифметического квадратов натуральных чисел. Например, `2007=(2^2+12^2+22^2+86^2)/4`.
В первой строке ввода содержится одно целое число `N` (`1\ ≤\ N\ ≤\ 100000`).
Вывести в первой строке число `K` (`1\ ≤\ K\ ≤\ 1000`). Во второй строке `K` натуральных чисел от 1 до 1000, среднее арифметическое квадратов которых равно заданному числу `N`. Числа могут повторяться. Если существует несколько вариантов, то можно вывести любой из них.

Пример ввода

2007

Пример вывода

4
2 12 22 86
loading