【题目描述】在一棵树上有n只鸟。由于感受到了自然的力量，它们希望学习自然数。因此它们站在树上，演唱所有自然数。自然数是从1开始的，按照递增的顺序演唱。当演唱到K时，会有K只鸟受不了而飞走。如果演唱到某个自然数而鸟数不足时，它们会从1开始重新演唱。假设每秒钟它们都会演唱一个自然数，请你求一求，所有鸟都飞走需要多长时间。
【输入文件】一个整数n（1<=n<=109），表示鸟数。
【输出文件】一个整数t，表示总时间。
【输入样例】4
【输出样例】3
【样例说明】
第一秒，一只鸟飞走。第二秒，两只鸟飞走。第三秒时，需要三只鸟，但只剩一只鸟，因此它会从1开始演唱，并且飞走。