截铁丝

成绩 100 开启时间 2018年10月14日 星期日 21:25
折扣 0.8 折扣时间 2018年10月14日 星期日 21:25
允许迟交 是 关闭时间 2018年10月14日 星期日 21:25
输入文件 line.in 输出文件 line.out

【题目描述】截铁丝（line.cpp）

现有长度为x的铁丝，要将之截成n小段（n＞2），每段的长度不小于1，如果其中任意三小段铁丝都不能拼成三角形，则n的最大值为多少？

【输入格式】

输入一个整数x（5＜x＜10000000）。

【输出格式】

输出一个整数n。

【输入样例】

144

【输出样例】

10