Задачі
Відрізки
Відрізки
Розріжте відрізок довжиною L на найбільшу кількість частин, довжини яких – натуральні числа, щоб з них не можна було скласти жодного трикутника.
Вхідні дані
Довжина відрізку L. 3 < L < 2000000000.
Вихідні дані
Шукана кількість частин.
Вхідні дані #1
6
Вихідні дані #1
3