Поиск

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


Ограничение времени - 1 секунда

Ввод - input.txt

Ограничение памяти - 16Mb

Вывод - output.txt

Любое натуральное число можно представить в виде суммы нескольких последова-тельных натуральных чисел. Например, число 25 можно представить в виде суммы из одного (25), двух (12+13) или пяти (3+4+5+6+7) чисел. Требуется написать программу, которая определит максимальное количество чисел в таком разложении.


Формат ввода

Входной текстовый файл input.txt содержит одно натуральное число n (1 <= n <= 1000000000).


Формат вывода

Выходной текстовый файл output.txt должен содержать одно натуральное число – максимальное количество чисел в разложении числа n на сумму последовательных натуральных чисел.

Пример 1

Ввод

2

Вывод

1

Пример 2

Ввод

7

Вывод

2

Для отправки решения задачи необходимо авторизоваться!