Числа Фібоначчі - це послідовність чисел F(n), що задається формулою:

F(0) = 1, F(1) = 1, F(n) = F(n - 1) + F(n - 2)

За заданим числом Фібоначчі f знайти його номер n. Тобто знайдіть таке n, що F(n) = f.

Вхідні дані

Число Фібоначчі f (2 ≤ f ≤ 2·109).

Вихідні дані

Вивести номер заданого числа Фібоначчі.