eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Любое натуральное число можно представить в виде суммы нескольких последовательных натуральных чисел. Например, число \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} на последовательные натуральные числа.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
25
Çıxış verilənləri #1
5