問題文
企鹅人爱上了斐波那契。
斐波那契正整数 企鹅人发现他喜欢 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