e-olymp
favorite Нам необходимо немного Вашей помощи чтобы сайт продолжал работать, нажмите на банер чтобы узнать больше.
Задачи

Отрезки

Отрезки

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

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

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

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

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

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
6
Выходные данные #1
3