小南在计算一个数列{A_n},其中A₁=1, A₂=2, A_n=A_n-1+A_n-2。尽管他计算非常精准，但他不小心弄混了自己的草稿纸。他在草稿纸上找出了一些可能是他计算的结果的数据，但他忘记了这些都是数列中的第几项，聪明的你能帮帮他吗？

多组样例。每行输入一个样例包括一个正整数x（x不超过long long型长度）。

对于每一个输入的x，如果是数列{A_n}中的数，则输出一个正整数k，表示输入的数x是数列{A_n}中的第k项，其中0<k≤91，如果x不是数列{A_n}中的数，则输出0。每个输出占一行。