Ряд чисел Фібоначчі задається наступним чином: перші два числа дорівнюють 1 ( \(F_1 = F_2 = 1\) ), а кожне наступне дорівнює сумі двох попередніх: \(F_i = F_{i - 1} + F_{i - 2}\) .

Напишіть програму, яка вводить натуральне число \(N\) і, якщо \(N\) – число Фібоначчі, виводить його номер у послідовності, а якщо ні – виводить число -1.

Формат вхідних даних

Вхід містить одне натуральне число \(N\), що не перевищує 100000000.

Формат вихідних даних

Якщо введене число – це число Фібоначчі, програма має вивести його номер у послідовності, а якщо ні – число -1. Якщо число зустрічається в ряді Фібоначчі кілька разів, виведіть найбільший номер входження.

Приклад вхідних даних

21

Приклад вихідних даних

8

Приклад вхідних даних

17

Приклад вихідних даних

-1