Задачи
Отрезки
Отрезки
Разрежьте отрезок длинной l на наибольшее количество частей, длины которых - натуральные числа, чтобы из них невозможно было сложить ни одного треугольника.
Входные данные
Длина отрезка l (4 ≤ l ≤ 2 ∙10^9
).
Выходные данные
Искомое количество частей.
Пример
Входные данные #1
6
Выходные данные #1
3