eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Розкладання числа

Розкладання числа

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Довільне натуральне число можно представити у вигляді суми декількох послідовних натуральних чисел. Наприклад, число 25 можно представити у вигляді суми з одного (25), двох (12+13) і п'яти чисел (3+4+5+6+7). Напишіть програму, яка визначає максимальну кількість чисел у такому рокладенні.

Вхідні дані

У першому рядку вхідного файлу міститься ціле число N (1 ≤ N_ _ ≤ ** 10^9**).

Вихідні дані

У вихідний файл вивести одне ціле число – максимальну кількість чисел в розкладенні числа N на послідовні натуральні числа.

Приклад

Вхідні дані #1
25
Вихідні дані #1
5