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

Отрезки

Отрезки

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Разрежьте отрезок длинной l на наибольшее количество частей, длины которых - натуральные числа, чтобы из них невозможно было сложить ни одного треугольника.

Входные данные

Длина отрезка l (4l210^9).

Выходные данные

Искомое количество частей.

Пример

Входные данные #1
6
Выходные данные #1
3