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