Ограничение времени - 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