Числа Фибоначчи устроены следующим образом. Первое и второе равны единице. А каждое следующее - сумме двух предыдущих. То есть третье равно 2, четвертое - 3, пятое - 5, шестое - 8 и т.д.
По данному числу K определите, является ли оно числом Фибоначчи, и если да, то напечатайте номер этого числа.
Входные данные
Вводится одно натуральное число K, не превышающее 32000.
Выходные данные
Если K является числом Фибоначчи, выведите его номер, иначе выведите 0. Если введено 1, выведите 1.
Пример ввода
3
Пример вывода
4
Пример ввода
7
Пример вывода
0