友情提示：380元/半年，儿童学编程，就上码丁实验室。
【题目描述】
给定一个模$10^{13}$意义下的非负整数$a$，求$a$第一次出现在模$10^{13}$意义下的斐波那契数列$F$中的第几项。
这里模意义下的斐波那契数列$F$定义如下：
$$begin{cases}F_0≡0\F_1≡1&(bmod 10^{13})\F_n=F_{n-1}+F_{n-2}(n≥2) end{cases}$$
【输入】
一行一个非负整数$a$。
【输出】
一行一个整数$ans$，表示$a$第一次在数列$F$中出现的位置。
如果$a$不出现在数列$F$中，输出$-1$。
【输入样例】
1
【输出样例】
1
【提示】
【数据规模与约定】
对于10%的数据，保证$a$不会出现在数列$F$中。
对于另外30%的数据，保证答案不超过$10^7$。
对于100%的数据，保证$0≤a<10^{13}$。