2110: 高楼落鸡蛋
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：35
Solved：16
Description
陈小明在少年宫计算机小组听说了”高楼落鸡蛋”的经典实验题，回到家中便问妈妈要一篮鸡蛋去做试验，妈妈却说什么也不肯，直到小明爸爸回来才挑了两个外壳质地相同鸡蛋给了小明，但说定了在做完试验后一定要给出一个确切的答案。
现请你与陈小明一起做这个实验。用两个软硬程度一样但未知的鸡蛋，它们有可能都在一楼扔下来就摔碎，也有可能从100层楼上扔下来也没事。有座 n层的楼，要你用这两个鸡蛋确定哪一层是鸡蛋可以安全落下的最高位置。可以摔碎两个鸡蛋，在最坏情况下，如何用最少的试验次数得到鸡蛋落下不会被摔碎的最高层数？
Input
输入只有一个正整数 n，表示楼高的层数。
Output
输出用最少的试验次数得到鸡蛋落下不会被摔碎的最高层数。
Sample Input Copy
2
Sample Output Copy
2
HINT
1=<n<=1000。