Fibonaccyan

[AT 原题题目](https://atcoder.jp/contests/pakencamp-2020-day1/tasks/pakencamp_2020_day1_f) 给定数 $P$，寻找能把 $P$ 整除的最小的斐波那契数，然后输出它是斐波那契数列中的第几个，找不到输出 `-1`。 - 注 $P \le 3000$。

[problemUrl]: https://atcoder.jp/contests/pakencamp-2020-day1/tasks/pakencamp_2020_day1_f 配点 : $ 300 $ 点 penguinman はフィボナッちゃんに恋をしました。 フィボナッちゃんがある正整数 $ P $ を好きなことを知った penguinman は、$ F_i $ が $ P $ で割り切れる最小の正整数 $ i $ を見つけ、プレゼントすることにしました。 ここで、$ F $ は以下のような漸化式で表される数列です。 - $ F_1=F_2=1 $ - $ F_{i+2}=F_{i+1}+F_i\ (1\leq\ i) $ penguinman のためにそのような整数 $ i $ を見つけるか、そのような $ i $ が存在しないことを教えてあげてください。

入力は以下の形式で標準入力から与えられます。 > $ P $

問題文中の条件を満たす整数 $ i $ が存在しない場合、$ -1 $ を出力してください。 存在する場合、$ i $ を出力してください。 出力の最後に改行を忘れないでください。

3

4

10

15

3000

1500