printРайонно-городские командные соревнования

print2. Разложение числа

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

Любое натуральное число можно представить в виде суммы нескольких последовательных натуральных чисел. Например, число 25 можно представить в виде суммы из одного (25), двух (12+13) и пяти чисел (3+4+5+6+7). Напишите программу, которая определяет максимальное количество чисел в таком разложении.
В первой строке входного файла содержатся целое число `N` (`1\ ≤\ N\ ≤\ 10^9`).
В выходной файл вывести одно целое число – максимальное количество чисел в разложении числа `N` на последовательные натуральные числа.

Пример ввода

25

Вывод для примера

5
loading