题号：NC266140
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
大沙的面前有一道不知道多宽的悬崖，他被告知这个悬崖的长度一定是整数。
大沙有身后有许多小沙，小沙们都有一个神奇的技能就是，他的每次跳越宽度可以随心所欲的控制，例如想要跳跃
m，那么他跳跃出去的距离一定是 m。
现在大沙想测量出悬崖的宽度，所以他想让小沙们用自己的生命去计算出悬崖的宽度。
有好奇的小朋友就要问了，为什么是用生命呢？因为如果跳跃的距离如果小于悬崖的距离，那么小沙就会摔下悬崖死去。
请问大沙最少需要多少个小沙的性命才能测量出悬崖的长度呢。
大沙有身后有许多小沙，小沙们都有一个神奇的技能就是，他的每次跳越宽度可以随心所欲的控制，例如想要跳跃
现在大沙想测量出悬崖的宽度，所以他想让小沙们用自己的生命去计算出悬崖的宽度。
有好奇的小朋友就要问了，为什么是用生命呢？因为如果跳跃的距离如果小于悬崖的距离，那么小沙就会摔下悬崖死去。
请问大沙最少需要多少个小沙的性命才能测量出悬崖的长度呢。
注：该世界的星球不是圆的，不会出现跳一圈回来的情况。
又注：也没有虫洞或大卡车等各方面原因，会导致跳跃过程中出现时空穿梭的问题。
在注：小沙不会二段跳，不会飞。
输入描述:
第一行输入一个正整数，代表悬崖的宽度。
输出描述:
输出一个整数代表需要消耗的小沙的个数。