Числа Фибоначчи - это последовательность чисел 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).

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

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