← 返回题目列表

AtCoder · pakencamp_2020_day1_f

F. 斐波那契数列

中文机器翻译题面 查看原题
配点 : 300 点

問題文

企鹅人爱上了斐波那契。

斐波那契正整数 企鹅人发现他喜欢 P 。 可被F_i 是 在 P 整除的最小正整数 我找到了 i 并决定将其作为礼物赠送。 在这里,F 是由以下递推公式表示的数列。

  • F_1=F_2=1
  • F_{i+2}=F_{i+1}+F_i\ (1\leq i)

企鹅人的这样一个整数 i 或类似的内容 请告诉我 i 不存在。


制約

  • 所有输入均为整数。
  • 1\leq P\leq3000

入力

输入是按以下格式从标准输入给出的。

P

出力

满足问题陈述中的条件的整数 如果 i 不存在, 在一行上输出-1 输出。

如果存在,i 输出。

不要忘记输出末尾的换行符。 来自

入力例1

3

出力例1

4

F_1=1,\ F_2=1,\ F_3=2,\ F_4=3 捻,F_i 是 在 3 整除的最小值 i 是 您也可以写 4 。

入力例2

10

出力例2

15

入力例3

3000

出力例3

1500