CF193E Fibonacci Number

斐波那契数列对 $10^{13}$ 取模的定义如下： 　　1. $F(0) = 0,F(1) = 1$ 　　2. $F(i) = [F(i-1) + F(i-2)] \mod 10^{13} （i >= 2）$ 输入一个数 $x$，问 $x$ 是否在斐波那契数列当中出现过，如果出现过，最早出现在哪个位置。

一行，一个整数 $x$。

一行，表示x在数列中最早出现的位置，如果没有出现过，则输出 $-1$。