AT_pakencamp_2020_day1_f Fibonaccyan

给定正整数 $P$，求能被 $P$ 整除的最小斐波那契数。输出答案是斐波那契数列中的第几个数。如果无解，输出 `-1`。

输入一行一个正整数 $P$。

输出一行一个正整数，表示答案。

对于所有数据，$1\leqslant P\leqslant 3000$。