|
Любое натуральное число можно представить в виде суммы нескольких
последовательных натуральных чисел. Например, число 25 можно представить
в виде суммы из одного (25), двух (12+13) или пяти (3+4+5+6+7) чисел.
Требуется написать программу, которая определит максимальное
количество чисел в таком разложении.
Технические требования:
Ограничение по времени тестирования: по 1 секунде на один тест.
Формат входных данных:
Входной текстовый файл INPUT.TXT содержит одно натуральное число n
(1 ≤ n ≤ 1 000 000 000).
Формат выходных данных:
Выходной текстовый файл OUTPUT.TXT должен содержать одно натуральное число -
максимальное количество чисел в разложении числа n на сумму
последовательных натуральных чисел.
Пример файлов входных и выходных данных:
| INPUT.TXT | OUTPUT.TXT |
2 | 1 |
5 | 2 |
25 | 5 |
| 