Розріжте відрізок довжиною L на найбільшу кількість частин, довжини яких – натуральні числа, щоб з них не можна було скласти жодного трикутника.

Вхідні дані

Довжина відрізку L. 3 < L < 2000000000.

Вихідні дані

Шукана кількість частин.