时间限制：0.5秒　　内存限制：256M

---

【题目描述】

　　已知：\(S=\frac{1}{1}+\frac{1}{2}+\frac{2}{3}+\frac{3}{5}+\frac{5}{8}+…\)。

　　对于给定的整数 \(K\)，至少要计算到多少项才能使得 \(S>K\)。

【输入格式】

　　若干行，每行一个整数 \(K\)。

【输出格式】

　　若干行，每行输出一个整数 \(n\) ，表示对应输入的K，需要计算S的最少项数。

【输入输出样例】

　Input

1
2
3
4

　Output

2
3
5
6

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤K≤1000\)，输入最多不超过20行。

【来源】

　　Mr.he